Найти кратчайшие пути в орграфе от первой вершины ко всем остальным, используя алгоритм Дейкстры. Какое из деревьев кратчайших путей верное?
- (1,2) (2,5), (5,4), (4,3), (3,6), (6,7), (7,8),
- (1,2), (2,5), (5,4), (4,3), (5,6), (6,7), (7,8)
- (1,2), (2,8), (8,5), (5,4), (4,3), (3,6), (6,7)
- (1,3), (3,6), (6,7), (7,8), (8,5), (5,4), (4,3)
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.