Шаг 5. Найди все возможные пути из пункта D в E, учитывая, что каждую планету можно посетить ровно один раз. Рассчитай длину каждого пути: суммируй веса рёбер, входящих в путь.

Из D в E можно пройти следующими простыми путями. Планету C включить нельзя: она соединена только с A, поэтому путь через C потребовал бы повторного посещения A.

1. D–A–E: 9 + 8 = 17.
2. D–A–B–E: 9 + 7 + 5 = 21.
3. D–B–E: 10 + 5 = 15.
4. D–B–A–E: 10 + 7 + 8 = 25.

Ответ: D–A–E — 17; D–A–B–E — 21; D–B–E — 15; D–B–A–E — 25.