#1236396
Алгоритм Дейкстры находит …
Варианты ответа:
- кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе (вес ребер может быть отрицательным)
- кратчайшие пути между всеми вершинами взвешенного ориентированного графа
- кратчайшие пути между всеми парами вершин взвешенного ориентированного графа (должны отсутствовать циклы с отрицательным весом)
- кратчайший путь от одной из вершин графа до всех остальных (алгоритм работает только для графов без ребер отрицательного веса)
Курсы в категории:
Информационные технологии