経路探索
ダイクストラのアルゴリズム
(
dijkstra algorithm
) が有名で、最も効果的
宛先ノードを見つけられず、永遠に循環する
負の循環
がありえる
大きなグラフでは、
双方向探索
(
bidirectional search
)