最短路 floyd 邻接矩阵形式(hiho 24周)
两个点之间会有不止一条路径,所以要特殊处理下;
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
#define inf 0x3f3f3f3
原创
2014-12-15 13:07:27 ·
669 阅读 ·
0 评论