Изменения

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