Найти расстояние от вершины до всех остальных вершин, используя алгоритм Дейкстры (0 означает отсутствие ребра):

Условие:

Найти расстояние от вершины $v_{1}$ до всех остальных вершин, используя алгоритм Дейкстры (0 означает отсутствие ребра): $ \left(

\begin{array}{llllllllll} 0 & 0 & 6 & 0 & 0 & 1 & 6 & 0 & 2 & 6 \\ 0 & 0 & 2 & 0 & 0 & 0 & 6 & 6 & 0 & 8 \\ 6 & 2 & 0 & 0 & 7 & 0 & 5 & 0 & 3 & 0 \\ 0 & 0 & 0 & 0 & 1 & 9 & 0 & 5 & 0 & 1 \\ 0 & 0 & 7 & 1 & 0 & 4 & 0 & 3 & 4 & 0 \\ 1 & 0 & 0 & 9 & 4 & 0 & 4 & 0 & 3 & 0 \\ 6 & 6 & 5 & 0 & 0 & 4 & 0 & 2 & 0 & 6 \\ 0 & 6 & 0 & 5 & 3 & 0 & 2 & 0 & 8 & 3 \\ 2 & 0 & 3 & 0 & 4 & 3 & 0 & 8 & 0 & 2 \\ 6 & 8 & 0 & 1 & 0 & 0 & 6 & 3 & 2 & 0 \end{array}

Инициализация:
- Создаем массив расстояний, где расстояние до начальной вершины $v_1$ равно 0, а до всех остальных вершин - бесконечность.
- Создаем множество непосещенных вершин.
Начальные значения:
$\text{Расстояния} = [0, \infty, \infty, \infty, \infty, \infty, \infty, \infty, \infty, \infty]$
Непосещенные вершины: $\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$
Выбор текущей вершины:
- Начинаем с вершины $v_1$ (индекс 0). Мы будем обновлять расстояния до соседних вершин.
Обновление расстояний:
- Для каждой непосещенной вершины, которая...