Algumas respostas simples possíveis
para o problema do controle dos parcómetros
 
Sobre o grafo escolhido para representar a situação dos possíveis percursos do agente
 
 
o agente deve partir de A e voltar a A se quiser fazer um giro completo ou circuito, voltando ao lugar onde estacionou o carro patrulha.
Um circuito possível pode ser visualizado por
ou simbolicamente por ABEFABEDCBA.
 
Há muitas soluções para o problema. Outra pode ser visualizada como segue
e simbolicamente por ABCDEBEFA.
 
Esta segunda solução parece ser muito melhor que a primeira, pois o agente nunca tem de passar duas vezes pelo mesmo passeio (mesma fiada de parcómetros).
 
Podemos dizer que a segunda solução é uma solução óptima.

Que lhe parece?

Sétima tarefa
E será que esta solução óptima é única? Se houver, indique simbolicamente outras soluções óptimas.