Какой алгоритм использует networkx в своей функции shorttest_path ()?

Практически в точности то, что написано в названии. Например, я знаю, что есть возможность использовать алгоритм Джикстры для взвешенных графиков. Но нигде в документации networkx не указывает алгоритм, используемый для shorttest_path (). Если, конечно, алгоритм не является просто кратчайшим_путьем, и в этом случае я бы почувствовал себя тупым :)


person Drac    schedule 03.07.2014    source источник


Ответы (1)


Согласно исходному коду он использует BFS для всех кратчайших путей от одного узла в невзвешенном графе и dijkstra для взвешенного графа.

person Nir Alfasi    schedule 03.07.2014