グラフアルゴリズムと幾何学的アルゴリズム



グラフアルゴリズムではノードとノードと隣接関係が対象となっているのに対し、幾何学アルゴリズムでは、物理的な位置とその距離が対象となっている。物理的な位置の情報を利用すると、探索対象を大幅に減らしうる。ARGにおいては(おそらく)、ランダムメイティングを現している部分は、グラフアルゴリズムが適当であり、それ以外の要素(時間・位置など)は幾何学アルゴリズムによる取り扱いが適当だろう