Между населёнными пунктами А, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
bazhin789bazowzpsb
3
17.12.2020 12:45
15
Другие вопросы по теме Информатика
danik24rysskiy
15.01.2020 06:04
vickatrasyuk
15.01.2020 06:06
dpa2807
15.01.2020 06:26
megan99
15.01.2020 04:09
andreevaangel578976
15.01.2020 03:26
fernandic201011
12.07.2019 22:20
kristina1861
12.07.2019 22:20
кристина2164
12.07.2019 22:20
ArinaStar337
12.05.2020 13:55
ника2346олл
12.05.2020 13:55
Популярные вопросы
- Вставьте пропущенные слова . he knows the names of the . last summer...
2 - Восстанови единственный отрезок на координатном луче....
1 - Перевести текст алақай ! демалыс! енді біз жаз бойы алыстағы жайлаудағы...
1 - Запиши мягкие согласные в адфавитном порядке...
1 - Напишите предложение стиха я вновь пришел сюда и сам не верю....
3 - Какова длина волн излучает фатон, энергия которого 6*10 -19 дж?...
3 - Составь систему уравнений по данному : катер плыл по течению 3 часа,а...
1 - Взаписях вместо чисел петя нарисовал +7 .поставь в каждое окошко по порядку...
1 - Скласти діалог на тему чому потрібно бути скромним...
1 - На территории нашей республики есть озера: маркаколь площадью 455 км2,...
2
A-B-C-E-F. Длина маршрута 4 + 6 + 4 + 5 = 19
A-B-D-E-F. Длина маршрута 4 + 3 + 2 + 5 = 14
A-B-E-F. Длина маршрута 4 + 6 + 5 = 15
Видно, что кратчайший путь равен 14.
Объяснение: