Dicionário GIS

Procurar dicionário

caminho Hamiltoniano

URL copiada Compartilhar URL
  1. [análise de rede] Um caminho através de uma rede que visita cada junção na rede apenas uma vez sem retornar ao seu ponto de origem. Os caminhos hamiltonianos têm o nome do matemático, físico e astrônomo irlandês William Rowan Hamilton (1805-1865). Media/Hamiltonian-path.gif

Consulte também