Как инициализируется алгоритм Дейкстры?
- Длина путей до всех вершин равна 0
- Длина путей до всех вершин равно бесконечности
- Длина пути до каждой вершины равна минимальному весу их множества входящих ребер
- Длина пути до начальной вершины равна 0, для остальных - бесконечности
- Длина пути до начальной вершины равна бесконечности, для остальных - 0
Для просмотра статистики ответов нужно
залогиниться.