2020年4月7日
单元最短路径-Dijkstra算法 算法竞赛笔记
摘要： 什么是单源最短路径问题 给定一张有向图，求dist数组，dist[i]是某个起点到，第i个点的最短距离。 Dijkstra算法流程 1.初始化dist[1]=0，其余点都为无穷大 2.找到最小的dist[i]并且节点i未被标记，标记i 3.扫描i的所有出边，如果能够更新dist数组，就更新 4.重复 阅读全文
posted @ 2020-04-07 17:28 dachengqian 阅读(427) 评论(0) 推荐(0)