Осмотрите набросок. Кружками обозначены вершины графа; в кружки вписаны имена вершин.
Осмотрите рисунок. Кружками обозначены вершины графа; в кружки вписаны имена вершин. Верхушки соединены линиями (ребрами графа); над ребрами обозначены их веса длины пути. Рядом с каждой верхушкой указана метка длина кратчайшего пути в эту верхушку из верхушки А: для верхушки А это О, для всех иных вершин она пока неведома и обозначена знаком со (бесконечность).
Найдите кратчайшее расстояние от вершины А до всех других вершин графа, действуя в согласовании с приведенным ниже алгоритмом Дейкстры.
1. nbsp;nbsp;nbsp;Обведите верхушку А, имеющую наименьшую мет-ку (0).
Укажите ее соседей верхушки, в которые идут ребра из верхушки А: .
2. nbsp;nbsp;nbsp;Установите очередность соседних с А вершин (по возрастанию длины пути между А и примыкающей верхушкой):
1) nbsp;nbsp;первой по очереди идет верхушка ______, поэтому
что длина пути между А и______является малой;
2) nbsp;nbsp;2-ой по очереди идет верхушка
3) nbsp;nbsp;третьей по очереди идет верхушка nbsp;.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.
Экономика.