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