Шаг 5. Найди все возможные пути из пункта A в C, учитывая, что каждый пункт можно посетить ровно один раз. Это важно! И рассчитай длину каждого пути: суммируй веса рёбер, входящих в путь.

Вершина C соединена только с F, поэтому каждый путь из A в C заканчивается ребром F—C весом 3. Перечислим все пути без повторного посещения вершин и сложим веса их рёбер.

• A—B—F—C: 7 + 2 + 3 = 12.
• A—B—E—F—C: 7 + 2 + 11 + 3 = 23.
• A—D—B—F—C: 2 + 7 + 2 + 3 = 14.
• A—D—B—E—F—C: 2 + 7 + 2 + 11 + 3 = 25.
• A—E—F—C: 4 + 11 + 3 = 18.
• A—E—B—F—C: 4 + 2 + 2 + 3 = 11.

Ответ: все возможные пути и их длины перечислены выше.