Контрольные задания > 4. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос:

4. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Ответ:

Рассмотрим возможные пути из A в F: 1. A -> F: 20 2. A -> B -> C -> D -> F: 3 + 2 + 1 + 6 = 12 3. A -> C -> D -> F: 6 + 1 + 6 = 13 4. A -> B -> A -> F = 3 + 3 + 20 = 26 Кратчайший путь равен 12.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие