c - 2次元配列からの隣接行列

Question

そのノードを通過するためのコストを表す int の 2 次元配列があります

int cost[3][3] = {2,4,5},
                 {1,4,6},
                 {4,2,1};

そして、次のような隣接行列を作成したいと思います。

0 4 0 1 0 0 0 0 0
2 0 5 0 4 0 0 0 0
0 4 0 0 0 6 0 0 0
etc...

各線は各ノードと他のすべてのノードに移動するコストを表します (上下左右にしか移動できないため、0 は到達不能セルを表します)。

どのようなアルゴリズムがそれを行うでしょうか?

Answer 1

チュートリアルに従っていますか？あなたの質問に答えるには十分ではありません。

私には行列乗算のように見えます。http://en.wikipedia.org/wiki/Matrix_multiplication

とにかく、アルゴリズムが何であれ、ポインターとループが含まれると確信しています。