Кратчайший путь

Материал из WEGA
Перейти к навигации Перейти к поиску

Кратчайший путь (Shortest path) - для двух фиксированных вершин путь наименьшей длины, соединяющий указанные вершины.

Литература

[Кристофидес]