205
правок
Изменения
м
→Псевдокод
Алгоритм Джонсона
Строится граф <tex>G'= (V',\;E')</tex>, где <tex>V' = V \cup \{s\}</tex>, для некоторой новой вершины <tex>s \not\in V</tex>, а <tex>E' = E \cup \{(s,\;v): v \in V\}</tex>
'''if''' Bellman_Ford<tex>(G',\;\omega,\;s)</tex> == FALSE
'''then''' out << «Входной граф содержит цикл с отрицательным весом»
