Loading

2020年4月1日
45-Dijkstra算法
摘要： 应用场景： 1. 算法概述 Dijkstra算法 是典型单源最短路径算法，用于计算一个顶点到其他顶点的最短路径 单源：从一个顶点出发，Dijkstra算法 只能求一个顶点到其他点的最短距离而不能任意两顶点 用于无权图，或者所有边的权都相等的图，Dijkstra 算法等同于BFS搜索 特点：以起始点为 阅读全文
posted @ 2020-04-01 13:04 tree6x7 阅读(146) 评论(0) 推荐(0) 编辑