2013-03-16 178 views
-1

我有一个代表要经过该节点邻接矩阵

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表示不可达细胞)。

会做什么样的算法?

+3

初始数组如何与想要的数组相关联? – Aiias 2013-03-16 22:43:40

+0

你的数组初始值设定语句不正确;你需要在你已经拥有的三个左右附加一套花括号。你还需要解释你如何计算邻接矩阵。 – 2013-03-17 04:32:39

+0

@ user688518参见[这个问题](http://stackoverflow.com/questions/3719641/dijkstra-on-adjacency-matrix-in-c)和侧边栏的其他相关问题的权利(----- >)。 – 2013-03-17 05:03:55

回答