147
правок
Изменения
м
Нет описания правки
==Алгоритм==
:Для заданного взвешенного графа <tex>G = (V, E)</tex> алгоритм находит кратчайшие пути из заданной вершины <tex> s </tex> до всех остальных вершин.<br>
:В , случае , когда в графе <tex> G </tex> содержатся отрицательные циклы , достижимые из <tex> s </tex> , алгоритм сообщает, что кратчайших путей не существует.
==Введение==
