Programa em c

Qual menor caminho que, partindo de uma cidade A, passe por todos elementos de um conjunto de cidades?<br /><br />Uma vez definido um conjunto de cidades, o problema consiste em aplicar o algoritmo BFS para encontrar o menor caminho que contemple uma sequência de visitação destas cidades onde a distância total seja mínima.<br /><br />Estes conjuntos devem ser:<br />[login to view URL] das capitais Brasileiras: CC;<br />[login to view URL] das principais municípios Brasileiras: CM;