Отрицательные циклы во взвешенных орграфах: различия между версиями

Перейти к навигации Перейти к поиску
м
(Новая страница: «== Постановка задачи == Пусть G = (V, E) – ориентированный граф (орграф), имеющий m ребер и n вер…»)
 
Строка 47: Строка 47:


== См. также ==
== См. также ==
Алгоритм поиска кратчайших путей в разреженных графах
* ''[[Алгоритм поиска кратчайших путей в разреженных графах]]
Алгоритм поиска кратчайших путей при помощи матричного произведения
* ''[[Алгоритм поиска кратчайших путей при помощи матричного произведения]]
Алгоритм поиска кратчайших путей с единственным источником
* ''[[Алгоритм поиска кратчайших путей с единственным источником]]
 


== Литература ==
== Литература ==
4551

правка

Навигация