hamiltonian-cycle

Ich habe einen verbundenen, nicht gerichteten Graphen mit N Knoten und 2N-3 Kanten. Sie können den Graphen so betrachten, wie er auf einem vorhandenen Ausgangsgraphen aufgebaut ist, der 3 Knoten und 3 Kanten hat. Jeder Knoten wird dem Diagramm h...

Ich suche nach einem effizienten Algorithmus, der in der Lage ist, einen möglichst zufälligen Hamilton-Pfad bidirektional zu finden N * M Gitter. Weiß jemand, wo ich finden kann oder wie man einen solchen Algorithmus konstruiert? Ich ha...