Изменения

Алгоритм отмены цикла минимального среднего веса

6 байт добавлено, 20:32, 4 мая 2018

→‎Псевдокод

====Псевдокод====

'''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))

693

правки