Найди кратчайший путь, оптимальный путь равен чему?

Чтобы найти кратчайший путь, нам нужно рассмотреть все возможные пути от точки А до конечной точки (планеты) и выбрать тот, у которого наименьшая сумма весов (чисел на стрелках). Возможные пути: 1. A -> Д -> Ж -> Б: 4 + 5 + 1 = 10 2. A -> Д -> Е -> Б: 4 + 5 + 3 + 1 = 13 3. A -> Д -> Е -> Г -> Б: 4 + 5 + 3 + 1 + 1 = 14 4. A -> В -> Б: 2 + 3 + 1 = 6 5. A -> В -> Г -> Б: 2 + 3 + 1 + 1 = 7 6. A -> E -> Б - невозможно, так как нет пути из А в Е напрямую. 7. A -> Е -> Г -> Б: Невозможно добраться из A в E напрямую. Таким образом, кратчайший путь равен 6. **Оптимальный путь равен 6.**