Розділяй і володарюй.

Розраховує найкоротші шляхи до всіх вершин.

Пошук у ширину з обрізанням.

Жадібний алгоритм, що на кожному кроці вибирає ребро з найменшою вагою.

Пошук у глибину з обрізанням.