Изменения

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

'''func''' findMinCycle('''Graph''' G)

'''Node''' s

'''Edge[]''' e

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

==См. также==