Контрольные задания > Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. | | A | B | C | D | E | |---|---|---|---|---|---| | A | | 10| 20| | 20| | B | 10| | 10| | | | C | 20| 10| | 9 | | | D | | | 9 | | 1 | | E | 20| | | 1 | | Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Вопрос:

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. | | A | B | C | D | E | |---|---|---|---|---|---| | A | | 10| 20| | 20| | B | 10| | 10| | | | C | 20| 10| | 9 | | | D | | | 9 | | 1 | | E | 20| | | 1 | | Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Смотреть решения всех заданий с листа

Ответ:

Найдем кратчайший путь из A в D, перебирая возможные пути: 1. A - B - C - D: 10 + 10 + 9 = 29 2. A - E - D: 20 + 1 = 21 3. A - C - D: 20 + 9 = 29 Из всех вариантов кратчайший путь A-E-D = 21. Ответ: 21
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие