Research Article
Hamiltonian Paths in Some Classes of Grid Graphs
Algorithm 4
The Hamiltonian path algorithm for -alphabet grid graphs.
procedure _HamiltonianPath | 1: let be a strip of , where is an even-sized rectangular grid graph or | | 2: _HamiltonianPath | 3: /* is a -alphabet grid graph or a -alphabet grid graph */ | 4: HamiltonianCycle | 5: return MergeStrip |
|