Algoritmo de recorrido minimo:

JSZ
28 de Agosto del 2005
Hola, tengo que hacer un programa que dado una lista de ciudades, y partiendo de una (fija), pase por todas las ciudades, haciendo el menor numero de kilometros( los kilometros serían el valos de las aristas).
Creo que la mejor solucion sería utilizando un algoritmo de Backtraking o de RamificayPoda, utilzando Dijkstra para calcular las distancias minimas.

Alguien tiene algo implrementado, de esta forma o de otra que resuelve el problema? hay otra forma mas sencialla de hacerlo? Cual?

Un saludo.