5 – Um avião não tripulado ou UAV foi construído para a patrulha de fronteira. Ele deve visitar cada uma das cidades é um conjunto de cidades e ret...

5 – Um avião não tripulado ou UAV foi construído para a patrulha de fronteira. Ele deve visitar cada uma das cidades é um conjunto de cidades e retornar à cidade de partida. O agente inteligente embutido no robô aéreo deve encontrar o caminho mais curto que permita que ele visite cada uma das cidades. Assim:
Modelo de representação: grafo com as cidades como nós e as distâncias entre elas como arestas
Complexidade do algoritmo de busca: O(n!) ou O((n-1)!), caso a cidade de início seja desconsiderada