長方形の障害物を持つ11x11グリッド上で最短経路を見つけるFloydのアルゴリズムを実装する方法は？

Question

私は数日間Floydのアルゴリズムを実装して、グリッド構造内で最短経路を見つける方法を以下に説明するようにしてみました。どのように私はこのような何かを実装する方法について誰も正しい方向に私を指すことができますか？ありがとう。

入力：

• 開始/終了は、障害物
• 障害の数は、左上の座標と右下の

含めて10から0の間で

ユーザ入力がなければなりません座標

出力：

• int型

制限事項として

の距離を通過しているすべての座標を示すパス：

• 障害が
• 開始と終了が矩形障害物
内で設定することはできませんがオーバーラップすることはできませんが
• パスには矩形のエッジに沿って移動することはできますが、移動することはできません
• パスは2つのだけの隣接する頂点間の距離は、私は121x121アレイのための条件を生成するヘルプが必要1

ある

対角線ない、水平および垂直移動できます。

これはこれまで私が行ってきたことです。

for(i=1;i<=n;i++) { 
    for(j=1;j<=n;j++) { 
     if(edge exists from i to j) W[i][j] = 1; 
       // distance=1 if nodes are adjacent 
     else if (edge does not exist from i to j) W[i][j] = inf; 
       // distance=inf. if nodes do not meet 
     else if (i = j) W[i][j] = 0; // distance=0 if i=j 
    } 
} 

Answer 1

http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm はちょうどそれが（それはかなり単純なアルゴリズムです）実際のC++コードからそれほどdiferentiateべきではない（アルゴリズムを実装するために、この擬似コードを使用しています。Wikiのリンクも最短経路のアルゴリズムを提供します 母はこれをフォーラムに初めて投稿しました:)