cs.smith.edu Grid Graph がsolidであるとは、格子点におけるの補グラフの連結であるということである。 グリッドグラフ上でのハミルトンパス(もしくはサイクル)問題は、solidなグリッドグラフ(穴を含まない)なら多項式時間で解くことができるが、一般の…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。