Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Необходимо найти кратчайший путь между пунктами A и F, проходящий через пункт C. Рассмотрим возможные пути:

A → C → F = 2 + 0 = 17 (Путь A-C-F невозможен, так как нет прямой дороги между C и F)
A → B → C → D → E → F = 3 + 2 + 1 + 0 = 13 (Путь A-B-C-D-E-F невозможен, так как нет дороги между D и E)
A → B → C → E → F = 3 + 2 + 3 + 2 = 10
A → B → C → D → F = 3 + 2 + 1 + 0 = 13 (Путь A-B-C-D-F невозможен, так как нет прямой дороги между D и F)

Наиболее короткий путь, проходящий через C: A → B → C → E → F = 10

Ответ: 10