鄰接矩陣

Question

我有一個代表要經過該節點

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

成本INTS的二維數組，我想打一個adjancency矩陣是這樣的：

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

反正不管算法將是我敢肯定，這將涉及到指針和循環。