Задание 2 Параграф 11 ГДЗ Босова 11 класс (Информатика)

Ответ: кратчайший путь между А и G – 59.

Применим алгоритм Дейкстры, начиная с вершины A.

Сначала расстояние до вершины A равно $$0$$, до остальных вершин — бесконечность.

После последовательного уточнения кратчайших расстояний получаем:

• $$B = 23$$
• $$C = 12$$
• $$D = 31$$
• $$F = 51$$
• $$E = 45$$
• $$G = 59$$
• $$H = 58$$

Минимальное расстояние от вершины A до вершины G равно $$59$$.

Ответ

$$59$$