2016年10月25日
Dijkstra（单源最短路算法）
摘要： typedef struct gra{ //顶点 int val; int weight;}graph;graph g[1005][1005],dist[1005]; //图 和 最短路径int visit[1005]; //顶点是否已被访问 void dijkstra(int start,int 阅读全文
posted @ 2016-10-25 00:00 woldcn 阅读(355) 评论(0) 推荐(0) 编辑