Между населенными пунктами А, В, C, D, E протяженность которых приведена в таблице.
A
B
C
D
E
A
1
2
B
1
1
2
C
2
1
D
1
2
E
2
2
1
Определите длину кратчайшего пути между пунктами А и С (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
A
B
C
D
E
A
1
2
B
1
1
2
C
2
1
D
1
2
E
2
2
1
Определите длину кратчайшего пути между пунктами А и С (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
💡 Пошаговый разбор и решение:
Найдем все варианты маршрутов из A в C и выберем самый короткий.
Из пункта A можно попасть в пункты B, E.
Из пункта B можно попасть в пункты E, D.
Из пункта C можно попасть в пункты E, D.
Из пункта D можно попасть в пункты C, B.
Из пункта E можно попасть в пункты B, C.
A—E—C: длина маршрута 3 км.
A—B—D—С: длина маршрута 4 км.
A—E—B—С: длина маршрута 7 км.
A—B—E—С: длина маршрута 4 км.
Самый короткий путь: A—E—C. Длина маршрута 3 км.
Ответ: 3.
Из пункта A можно попасть в пункты B, E.
Из пункта B можно попасть в пункты E, D.
Из пункта C можно попасть в пункты E, D.
Из пункта D можно попасть в пункты C, B.
Из пункта E можно попасть в пункты B, C.
A—E—C: длина маршрута 3 км.
A—B—D—С: длина маршрута 4 км.
A—E—B—С: длина маршрута 7 км.
A—B—E—С: длина маршрута 4 км.
Самый короткий путь: A—E—C. Длина маршрута 3 км.
Ответ: 3.
Правильный ответ:
3
📚 Похожие разобранные задания по предмету:
ID 32327 • Задание №14
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества...
ID 33770 • Задание №23
Исполнитель РазДваТри преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера.
1...
🔗 Другие задания линии №4 по предмету Информатика:
ID 140353
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140354
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140355
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140356
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140357
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...