Ответ:
Рассмотрим пути из A в F, проходящие через D и не повторяющие пункты.
Кратчайший подходящий путь: A → C → D → B → E → F.
Его длина: \(3 + 1 + 3 + 1 + 2 = 10\).
Ответ: 10
Рассмотрим пути из A в F, проходящие через D и не повторяющие пункты.
Кратчайший подходящий путь: A → C → D → B → E → F.
Его длина: \(3 + 1 + 3 + 1 + 2 = 10\).
Ответ: 10