Problema del viajante de comercio mediante ramificación y poda, de la asignatura Diseño y Análisis de Algoritmos, de 3er curso de Ingeniería Informática de la Universidad de Alicante.
Si el paquete graphviz
está instalado (concretamente, el programa dot
) es posible obtener una representación gráfica del grafo y el camino escogido