2019年8月29日

dijkstra算法
摘要： 单源最短路算法Dijkstra 思路：每次寻找距离原点最近的点，通过该点松弛其他的点。 变量 m为边数，n为点数，dis[i]表示从1到点i的最短路径，book[i]表示点1到点i的路程是否最短，e为邻接矩阵，min和u之后才用到 初始化+读入 读入n,m不再赘述 一开始所有点都初始化为INF表示互 阅读全文
posted @ 2019-08-29 11:26 鳗鱼牛油果天妇罗 阅读(118) 评论(0) 推荐(0)

导航