グラフを検索するrgaph検索アルゴリズムはありますか（ポイントaからポイントbまで、可能な限り低いコストで-これは加重グラフ上にあります）、それがたどるパスを記憶します（たとえば、パスを記憶しないため、ダイクストラのものではありません）しかし、単にあなたに最短距離を与えます）？
1 に答える
0
これを見てください：http ：//www.uweschmidt.org/projects/dijkstravis
パスを段階的に計算する必要があります
于 2010-09-23T12:39:44.123 に答える