Olá Jonathan,
A distância fornece a base para quantificar o custo de cada movimento entre as cidades. O algoritmo prioriza caminhos com menor custo total, guiando a busca pelo trajeto mais curto. Heurísticas eficientes, como a distância euclidiana, aproximam o valor real do caminho restante, direcionando a busca para os caminhos mais promissores.