2020年5月18日
最短路径——dijkstra算法代码（c语言）
摘要： 最短路径问题 看了王道的视频，感觉云里雾里的，所以写这个博客来加深理解。（希望能在12点以前写完） （floyd算法链接在底部，也可以直接点击这个超连接） 一、总体思想 1.初始化三个辅助数组 s[],dist[],path[] s[]:这个数组用来标记结点的访问与否，如果该结点被访问，则为1，如果 阅读全文
posted @ 2020-05-18 22:58 落悠 阅读(9286) 评论(0) 推荐(2) 编辑