Результаты поиска по запросу "shortest-path"
Как получить вершины на кратчайшем пути с помощью igraph?
я используюigraph чтобы сгенерировать матрицу кратчайших расстояний между парами вершин, но я не могу понять, как вернуть вершины. Пока что у меня есть: path_length_matrix = ig_graph.shortest_paths_dijkstra(None,None,"distance", "ALL")Я ищу ...
кратчайший путь с одним ребром повернуть к нулю
задан неориентированный взвешенный граф G и две вершины: начальная и конечная Каков наиболее эффективный алгоритм, который находит кратчайший путь от начала до конца с возможностью превращать вес ровно одного ребра в ноль? РЕДАКТИРОВАТЬ: я знаю ...
В чем разница между алгоритмом Дейкстры и Прима?
Кто-нибудь может сказать мне разницу междуДейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]а такжеПрима [http://en.wikipedia.org/wiki/Prim%27s_algorithm]алгоритмы? Я знаю, что делает каждый из алгоритмов. Но они выглядят одинаково ...
Почему алгоритм Дейкстры не работает для отрицательных весовых граней?
Может кто-нибудь сказать мне, почему алгоритм Дейкстры для кратчайшего пути с одним источником предполагает, что ребра должны быть неотрицательными. Я говорю только о ребрах, а не о циклах отрицательного веса.
Алгоритм k-кратчайшего (альтернативного) пути, реализации Java
Не могли бы вы порекомендовать любую библиотеку Java, которая реализует алгоритм k-кратчайшего - & gt; В поисках альтернативных путей, не единственного кратч...