693
правки
Изменения
→Псевдокод
====Псевдокод====
'''func''' findMinCycle('''Graph''' G)
'''Node''' s
'''Edge[]''' e insert(s) <font color="green">// добавляем мнимую вершину <tex>s</tex> и проводим рёбра нулевого веса в каждую вершину графа</font> insert(s) i = 0
'''for''' u '''in''' G
e[i].begin = s e[i].end = u e[i].weight = 0 i++
fordBellman(s)
m = <tex>\min\limits_{u} {\max\limits_{k} }</tex>((d[n][u] - d[k][u]) / (n - k))
