2019年3月25日
最短路径----迪杰斯特拉算法解析
摘要： 1 #include 2 int map[1005][1005],vis[1005],dis[1005],min,n,m; 3 #define max 0x3f3f3f3f//这里表示无穷大，注意如果调用limits.h里面的INT_MAX,他会把这个当2147483647算； 4 void Dijkstra(int x)//这里用迪杰斯特拉算法做最短路径； 5 { 6 ... 阅读全文
posted @ 2019-03-25 20:59 AQhhhhh 阅读(267) 评论(0) 推荐(0)