摘要:
使用动态规划计算任意两点间的最短路径,O(n^3)的复杂度,与基于Dijkstra的floyd算法复杂度一样,但有些情况下有更好的性能/**时间:2010-05-13 *作者:heroyan*邮箱:zndxysf@126.com*QQ:357351104*功能:求任意两结点之间最短路径长度 */#include "stdio.h"const int INFINITY = 9999; int n = 3;int cost[10][10] = { {0,4,11}, {6,0,2}, {3,9999,0}};int A[10][10];int path[10][10];//另一 阅读全文
posted @ 2010-06-03 13:25
fage2013
阅读(690)
评论(0)
推荐(0)
浙公网安备 33010602011771号