дозволяє

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

доволяє

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

дозволяє

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

працює в

мережах з циклами від’ємної довжини

визначає

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