Un programme en c++

Bonjour, et bien je suis demandé a faire un programme en c++ dans le quelle je dois parcourir une matrice qui contienne les distances séparant les villes de manière a ce que ça soit symétrique.. et on commençant par une ville donné je dois parcourir les autres ville en choisissant la plus courte distance et en passant par chaque ville une seul fois.. et cette instruction ce fait n fois avec n donnée.. j'ai beaucoup d'idée a ce propos mais j arrive pas a l'écrire noir sur blanc.
merci d'avance