2020年7月18日
简单的图论问题之单源最短路dijkstra算法
摘要： Solution: Dijkstra (大概读作：迪杰斯特拉？) 算法思想： 给定一张n个点，m条边的图，起点为s。求起点s到图中所有点的最短路径（单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 阅读全文
posted @ 2020-07-18 23:03 weijianzhen 阅读(109) 评论(0) 推荐(0) 编辑