[análise de rede]
Um problema de circuito hamiltoniano no qual um viajante deve encontrar a maneira mais eficiente de visitar uma série de paradas e depois retornar ao local de partida. Na versão original do problema, cada parada pode ser visitada somente uma vez.