Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги
Условие
| Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) | А | Б | В | Г | Д | Е | К |
|---|---|---|---|---|---|---|---|
| А | 5 | ||||||
| Б | 5 | 3 | 5 | 8 | |||
| В | 3 | 4 | |||||
| Г | 5 | 1 | 3 | ||||
| Д | 8 | 4 | 1 | 2 | 5 | ||
| Е | 2 | 1 | |||||
| К | 3 | 5 | 1 |
Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Составим маршрут следующим образом: стартуя из пункта А, будем всегда выбирать тот пункт, расстояние до которого наименьшее.
Осталось ещё 4 шага
Получим маршрут А—Б—В—Д—Г—К, его длина равна…
Теперь, начиная с конца маршрута, будем…
Дальнейшее изменение населённых пунктов…
Следовательно, длина кратчайшего маршрута…
Бесплатно · займёт минуту
Другие задачи по теме «Анализ информационных моделей»
Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс