Задача о кратчайшем пути в сети

Формулировка

В сети $G$ с двумя выделенными узлами $s$ и $t$ найти кратчайший путь из $s$ в $t$

Можно рассматривать и в неориентированных взвешенных графах, заменив каждое ребро двумя дугами с тем же весом

Алгоритмы решения

• Алгоритм Форда-Беллмана