This topic has been archived. It cannot be replied.
-
工作学习 / 专业技术讨论 / 编程题求解有一个N维方阵M，其中n(i,j)表示第i行j列元素（i,j < N）。该方阵记录N个点间的距离，所以总有n(i,i) = 0; (i<N)；如果n(i,j)＝-1，表示i和j之间没有直接连钱。
要求输入该方阵，输出新方阵Mnew，使Mnew中元素n(i,j)记录i点到j点间最短路径
×暂不考虑有向图，即假设总有n(i,j) = n(j,i)
-xxjjs(东方射日);
2007-1-19
{268}
(#3443646@0)
-
查查书。有现成的算法。好像是矩阵的N次方。
-passtu(pass);
2007-1-22
(#3447553@0)