h3. Explicaţie

table(test)

| $2$ este planeta cheie (prin dispariţia ei nu s-ar mai putea ajunge în $7$). Alegem nava de capacitate $8$ şi putem parcurge $1 – 2$. În $2$ alimentăm cu combustibil şi parcurgem şi restul drumului: $2 – 3 – 4$. Rezultă un timp total de $7 * 1 * 2 = 14$.
Alegând drumul $1 – 4$, am fi obţinut acelaşi timp, dar am fi avut nevoie de o navă de capacitate mai mare.