Практически в точности то, что написано в названии. Например, я знаю, что есть возможность использовать алгоритм Джикстры для взвешенных графиков. Но нигде в документации networkx не указывает алгоритм, используемый для shorttest_path (). Если, конечно, алгоритм не является просто кратчайшим_путьем, и в этом случае я бы почувствовал себя тупым :)
Какой алгоритм использует networkx в своей функции shorttest_path ()?
comment
networkx.lanl.gov/_modules/networkx/algorithms/shortest_paths/ а>
- person Fabricator   schedule 03.07.2014
Ответы (1)
Согласно исходному коду он использует BFS для всех кратчайших путей от одного узла в невзвешенном графе и dijkstra для взвешенного графа.
person
Nir Alfasi
schedule
03.07.2014