2019年11月24日
单源最短路径算法：迪杰斯特拉 (Dijkstra) 算法（一）
摘要： 一、算法介绍 迪杰斯特拉算法（英语：Dijkstra's algorithm）由荷兰计算机科学家艾兹赫尔·迪杰斯特拉在1956年提出。迪杰斯特拉算法使用了广度优先搜索解决赋权有向图的单源最短路径问题。这个算法是通过为每个顶点 v 保留当前为止所找到的从s到v的最短路径来工作的。 初始时，原点 src 阅读全文
posted @ 2019-11-24 20:25 賣贾笔的小男孩 阅读(630) 评论(0) 推荐(0) 编辑