2018年10月26日
dijkstra最短路算法
摘要： 原理 1. 一开始整张图没有边, 只有一个起点, 设它的距离向量为1. 2. 更新与起点有连边的点的距离向量. 3. 取目前距离向量最小的点, 更新与它相连的点的距离向量. (可以证明这个距离相连最小的点其距离一定是起点与它的最短距离, 因为若不是最短距离, 则一定会由其它的点更新而来, 而没有距离 阅读全文
posted @ 2018-10-26 16:50 Grary 阅读(160) 评论(0) 推荐(0)
博客园 首页 私信博主 编辑 关注 管理 新世界