Esri Support GIS-Wörterbuch
Wörterbuch durchsuchen
Hamiltonkreis
URL kopiert
URL freigeben
[mathematics]
Ein Pfad durch ein Netzwerk, der jeden Knoten des Netzwerks nur einmal aufsucht und dann zu seinem Ursprung zurückkehrt. Hamiltonkreise sind nach dem irischen Mathematiker, Physiker und Astronom William Rowan Hamilton benannt.
Verwandte Begriffe
Hamiltonian path
network
path
traveling salesperson problem