Контрольные задания > 8. дорогам, протяжённость которых указана в таблице. Между населёнными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по орогам, протяженность которых указана в таблице, два раза посещать один пункт нельзя. ABCDE A 1 4 3 7 B 1 2 5 C 4 2 3 D 3 5 3 2 E 7 2
Вопрос:

8. дорогам, протяжённость которых указана в таблице. Между населёнными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по орогам, протяженность которых указана в таблице, два раза посещать один пункт нельзя. ABCDE A 1 4 3 7 B 1 2 5 C 4 2 3 D 3 5 3 2 E 7 2

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

Ответ:

Краткое пояснение: Необходимо найти кратчайший путь между пунктами А и Е, проходящий через С, используя данные из таблицы расстояний, при этом нельзя посещать один и тот же пункт дважды.

Таблица расстояний между пунктами:

A B C D E
A 1 4 3 7
B 1 2 5
C 4 2 3
D 3 5 3 2
E 7 5 3 2

Пути из A в E через C:

  • A - C - E: 4 + 3 = 7
  • A - B - C - E: 1 + 2 + 3 = 6
  • A - C - B - E: 4 + 2 + 5 = 11
  • A - D - C - E: 3 + 3 + 3 = 9
  • A - C - D - E: 4 + 3 + 2 = 9

Кратчайший путь: A - B - C - E: 6

Ответ: 6

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие