Examen:

Aplicar el algoritmo del agente viajero al grafo, dibujando el grafo

(matriz) y encontrar la ruta más corta para visitar cada nodo una
sola vez, partiendo del nodo dos y regresando al nodo 2.

67000abc

1 2 3 4 5
1 0 13 a b 11
2 13 0 7 5 6
3 a 7 0 c 9
4 b 5 c 0 6
5 11 6 9 6 0