摘要: dijkstra借鉴http://blog.csdn.net/wangjian8006/article/details/7871812#include#include#define N 300#define inf 999999999double map[N][N],dis[N];double ma... 阅读全文
posted @ 2013-11-03 22:22 HYDhyd 阅读(133) 评论(0) 推荐(0) 编辑
摘要: #include#includeint link[600],mark[600],map[600][600],m,n;int find(int u) {int i;for(i=1;i<=n;i++)if(map[u][i]==1&&mark[i]==0) {mark[i]=1;if(link[i]==... 阅读全文
posted @ 2013-11-03 00:32 HYDhyd 阅读(111) 评论(0) 推荐(0) 编辑