Изменения

Перейти к: навигация, поиск

Алгоритм Джонсона

1 байт добавлено, 18:55, 14 декабря 2010
м
Теорема о существовании потенциальной функции
<tex>\Rightarrow) </tex> Добавим вершину <tex>s</tex> в граф, соединим её со всеми вершинами графа <tex>G</tex> ребрами весом <tex>w = 0</tex>.
:''Обозначение'' : <tex>\delta(i,\;j)</tex> - минимальное расстояние между вершинами <tex>i,\; j</tex> графа <tex>G.</tex>
 
:<tex>\phi(u) = \delta(s,\;u)</tex>
205
правок

Навигация