摘要:
多点到一点的最短距离,因为点的编号是从1到n所以把0作为新的起点将所有可能的起点跟0连接,转换为求单源最短路径用dijkstra即可。 1 #include <stdio.h> 2 #include <string.h> 3 4 #define INF 999999999 5 #define MAX 1007 6 7 int n,map[MAX][MAX]; 8 int dijkstra(int str, int end){ 9 bool hash[MAX];10 int i,min,path[MAX];11 12 for(i = 0; i <= n; i++){ 阅读全文
2011年4月20日