Изменения

Перейти к: навигация, поиск
Псевдокод
====Псевдокод====
'''func''' findMinCycle('''Graph''' G)
'''Node''' s
'''Edge[]''' e
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))
560
правок

Навигация