Между населенными пунктами А, В, C, D, E протяженность которых приведена в таблице.
A
B
C
D
E
A
1
1
4
B
1
3
3
C
1
2
1
D
3
2
5
E
4
3
1
5
Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
A
B
C
D
E
A
1
1
4
B
1
3
3
C
1
2
1
D
3
2
5
E
4
3
1
5
Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
💡 Пошаговый разбор и решение:
Найдем все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, C, E.
Из пункта B можно попасть в пункты D, E.
Из пункта C можно попасть в пункты D, E.
Из пункта D можно попасть в пункты B, C, E.
Из пункта E можно попасть в пункты B, C, D.
A—C—E: длина маршрута 2 км.
A—C—D—B—E: длина маршрута 8 км.
A—B—D—C—E: длина маршрута 7 км.
A—C—D—E: длина маршрута 8 км.
A—B—E: длина маршрута 4 км.
A—E: длина маршрута 4 км.
Самый короткий путь: A—C—E. Длина маршрута 2 км.
Ответ: 2.
Из пункта A можно попасть в пункты B, C, E.
Из пункта B можно попасть в пункты D, E.
Из пункта C можно попасть в пункты D, E.
Из пункта D можно попасть в пункты B, C, E.
Из пункта E можно попасть в пункты B, C, D.
A—C—E: длина маршрута 2 км.
A—C—D—B—E: длина маршрута 8 км.
A—B—D—C—E: длина маршрута 7 км.
A—C—D—E: длина маршрута 8 км.
A—B—E: длина маршрута 4 км.
A—E: длина маршрута 4 км.
Самый короткий путь: A—C—E. Длина маршрута 2 км.
Ответ: 2.
Правильный ответ:
2
📚 Похожие разобранные задания по предмету:
ID 30415 • Задание №7
Маша делает цветные фотографии на телефон, который сохраняет снимки с размером 3840 × 2160 пикселей и разрешен...
ID 34873 • Задание №27
На вход программе подается последовательность целых чисел. В первой строке сообщается количество чисел N, во в...
🔗 Другие задания линии №4 по предмету Информатика:
ID 140353
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140354
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140355
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140356
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...
ID 140357
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах)...