дозволяє

визначити мінімальний шлях у мережі без циклів

дозволяє

побудувати мінімальне дерево-базу мережі

визначає найкоротший

шлях мінімальної вартості в мережі

дозволяє

визначити мінімальний шлях між всіма парами вершин мережі

працює в

мережах з дугами від’ємної довжини