Страница 42 - ГДЗ Информатика 9 класс Рабочая тетрадь Босова Л.Л., Босова А.Ю Часть 1

Решение задания 43 в 1 части со страницы 42 из рабочей тетради по информатике для 9 класса Босовой

43. Рассмотрите рисунок.

Кружками обозначены вершины графа; в кружки вписаны имена вершин.

Вершины соединены линиями (ребрами графа); над ребрами обозначены их веса — длины пути.

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

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

1. Обведите вершину А, имеющую минимальную мет-ку (0).

Укажите ее соседей — вершины, в которые идут ребра из вершины А:

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

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

2) второй по очереди идет вершина

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