Вопрос:

Определите длину кратчайшего пути между пунктами А и Е.

Ответ:

Для определения длины кратчайшего пути между пунктами А и Е посредством матрицы расстояний воспользуемся методом перебора. Возможные маршруты: (A → B → E) с длиной 1 + 7 = 8, (A → C → E) с длиной 4 + 2 = 6. Наиболее короткий маршрут — через C с длиной 6. Ответ: 6 километров.
Подать жалобу Правообладателю

Похожие