Изменения

Перейти к: навигация, поиск
Продвинутый алгоритм
<font color="green">// <tex>m</tex> {{---}} длина оптимального цикла</font>
m = <tex>\min\limits_{u} {\max\limits_{k} }</tex>((d[n][u] - d[k][u]) / (n - k))
<!-----<font color="green">// добавляем мнимую вершину запомнив значения <tex>su</tex> и проводим рёбра нулевого веса в каждую вершину графа<tex>k</tex>, дающих оптимальный результат, найдём цикл</font>--------->
<!----чуть не забыла про отступы, дура тупая----->
693
правки

Навигация