ダイクストラのアルゴリズム (dijkstra algorithm) が有名で、最も効果的

宛先ノードを見つけられず、永遠に循環する負の循環がありえる

大きなグラフでは、双方向探索 (bidirectional search)