-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表示不可达细胞)。
会做什么样的算法?
初始数组如何与想要的数组相关联? – Aiias 2013-03-16 22:43:40
你的数组初始值设定语句不正确;你需要在你已经拥有的三个左右附加一套花括号。你还需要解释你如何计算邻接矩阵。 – 2013-03-17 04:32:39
@ user688518参见[这个问题](http://stackoverflow.com/questions/3719641/dijkstra-on-adjacency-matrix-in-c)和侧边栏的其他相关问题的权利(----- >)。 – 2013-03-17 05:03:55