Основано на упр. 43, стр. 41.
Выполни задание

Рассмотри рисунок. Кружками обозначены вершины графа; в кружки вписаны имена вершин. Вершины соединены линиями (рёбрами графа); над рёбрами обозначены их веса — длины пути. Рядом с каждой вершиной указана метка — длина кратчайшего пути в эту вершину из вершины А: для вершины А это 0, для всех других вершин она пока неизвестна и обозначена знаком \(\infty\) («бесконечность»).

Найди кратчайшее расстояние от вершины А до всех остальных вершин графа, действуя в соответствии с приведенным ниже алгоритмом Дейкстры.

1. Обведи вершину А, имеющую минимальную метку (0). Укажи её соседей — вершины, в которые идут рёбра из вершины А (через запятую без пробелов): [ ].

2. Установи очерёдность соседних с А вершин (по возрастанию длины пути между А и соседней вершиной):

   1. первой по очереди идет вершина [ ], потому что длина пути между А и [ ] является минимальной;

   2. второй по очереди идет вершина [ ];

   3. третьей по очереди идет вершина [ ].

3. В порядке установленной выше очерёдности измени метки для соседних с А вершин: вычисли сумму метки вершины А (обведённой вершины) и длины ребра, идущего из неё в очередную соседнюю вершину; если полученная сумма меньше текущей метки очередной вершины, то эту сумму запиши в качестве метки очередной вершины. После просмотра всех соседей вершины А вычеркни её из графа.

4. Повтори действия 1–3 для оставшихся вершин, каждый раз выбирая из них вершину, имеющую минимальную метку.

Ответ: кратчайшее расстояние

1. из А в B равно[ ]
   ;
2. из A в C равно[ ]
   ;
3. из A в D равно[ ]
   ;
4. из A в E равно[ ]
   ;
5. из A в F равно[ ]
   .