2021年8月4日
Dijkstra求最短路（朴素Dijkstra算法）
摘要： 朴素Dijkstra算法 集合S：存当前已经确定最短距离的点 一、初始化dist[1] = 0, 其余 dist[i] = 0x3f 二、for i : 0 ~~~ n, 有n个点，每循环一次就确定一轮最短距离 1、找到集合s以外的距离最近的点t 2、把t存入s中 3、用t来更新其他距离的点 dis 阅读全文
posted @ 2021-08-04 18:18 VJJJJJJ 阅读(79) 评论(0) 推荐(1) 编辑