2018年8月22日
Dijkstra算法——单源最短路算法
摘要： 一、介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他各个节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 适用于有向图和无向图，但不能有边权为负的情况。 二、基本思想 通过Dijkstra计算图G中的最短路径时，需 阅读全文
posted @ 2018-08-22 11:50 Rogn 阅读(1497) 评论(3) 推荐(0)