Между населенными пунктами a, b, c, d, e, f построены дороги, протяжённость которых
(в километрах) в таблице.
определите длину кратчайшего пути между пунктами а и f, проходящего через пункт с.
передвигаться можно только по дорогам, протяжённость которых указана в таблице.
с !
SFDFGDDDDFGDGD
1
09.11.2019 22:55
5
Другие вопросы по теме Информатика
Оля030905
27.07.2019 11:50
Pomogite20000p
08.10.2019 10:50
katkuatova
08.10.2019 10:50
Gryzdik
08.10.2019 10:50
cisjxhskxhha
08.10.2019 10:50
ludcolobanova
08.10.2019 15:30
veraoka11
08.10.2019 15:30
ukraina3
08.10.2019 15:30
Популярные вопросы
- Придумай и запиши предложения по схемам : 1. [ - ⊜ и ⊜ ] 2. [ ⊖ и...
2 - Размеры кирпича равны 21 см x 13 см x 8 см. масса кирпича — 8,4 кг....
3 - Какой знак нужно поставить вместо *, чтобы равенство было верным...
3 - Найдите рост серёжи если средний рост мальчиков его возраста равен...
3 - Взале зажгли 3 люстры,по 5 лампочек в каждой.3 лампочки перегорели....
2 - Напишите полезные для человека бактерии...
2 - Сколько лет карлу великому на сей день? ! это по (...
2 - Характеристика хлестакова 1) внешность 2) черты характера 3) знакомство...
3 - Особенности образа жизни отряда жесткокрылых? ?...
1 - Решите.-x+b+3b в квадрате—x в квадрате+2bx. при b=0.4, при x=—4.019...
3
В общую длину пути будет входить длина дороги AC = 10
Длина пути напрямую из C в F (CF) = 8.
Нам нужно проверить, если ли смысл ехать в другой нас. пункт из C, чтоб сократить общий путь.
Варианты, где расстояние из C в другой нас. пункт больше или равно CF отбрасываем. У нас остаются:
CB = 6CD = 2CE = 5Теперь проверим, из какого из этих пунктов расстояние в F не превышает расстояние CF - 8.
BF = 1DF = 4EF = 0Подсчитаем общий размер пути, который нужно преодолеть с самого начала и найдем наименьший
ACF = 10 + 8 = 18ACBF = 10 + 6 + 1 = 17ACDF = 10 + 2 + 4 = 16ACEF = 10 + 5 + 0 = 15Длина кратчайшего пути между пунктами А и F, проходящая через пункт С = 15 (ACEF).