Изменения

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

11 байт добавлено, 15:24, 28 марта 2018

→‎Псевдокод

e.begin = s

e.end = u

e.weight = <tex>0</tex>

fordBellman(s)

<tex>\mu^{*} = \min\limits_{u} {\max\limits_{k} {\dfrac{d[n][u]-d[k][u]}{n-k}}}</tex>

693

правки