====Псевдокод====
'''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))<!----чуть не забыла про отступы, дура тупая----->
==См. также==
