2018年6月23日
最短路径算法--Dijkstra
摘要： 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止 Dijkstra最短路径算法是一种单源最短路径，针对的是非负权边。所谓单源最短路径就是指定一个出发顶点，计算从该源顶点出发到 阅读全文
posted @ 2018-06-23 23:09 車輪の唄 阅读(35) 评论(0) 推荐(0)