Como encontrar a menor soma de duas viagens direcionadas ao visitar três pontos em sequência?

Escolher a ordem cujas duas arestas direcionadas têm o menor somatório.

Explicação:
Liste as seis sequências possíveis (cada sequência = duas viagens direcionadas que cobrem os três pontos) e calcule a soma das duas distâncias em cada sequência; a menor soma indica a rota mínima.

Exemplo:
Considere três pontos X, Y, Z com distâncias direcionadas:
X→Y = 4, Y→Z = 7, Z→X = 3, X→Z = 10, Z→Y = 2, Y→X = 6.
Calcule as somas das sequências:
X→Y→Z: \(4+7=11\)
X→Z→Y: \(10+2=12\)
Y→X→Z: \(6+10=16\)
Y→Z→X: \(7+3=10\)
Z→X→Y: \(3+4=7\)
Z→Y→X: \(2+6=8\)
A menor soma é \(3+4=7\), correspondente à sequência Z → X → Y, logo a menor distância total é 7.