大话数据结构学习笔记 - 图的最短路径之Dijkstra算法

大话数据结构学习笔记 - 图的最短路径之Dijkstra算法 最短路径 最短路径是图中的重要问题，对于网图和非网图来讲，最短路径的含义也是不一样的。因为非网图没有边上的权值，所谓的最短路径，其实就是指两顶点之间通过的边数最少的路径。而对于网图来讲，最短路径，是指两顶点之间通过的边上的权值之和最少的路径，而且咱们称路径上的第一个顶点是源点，最后一个顶点是终点。固然非网图能够理解为全部边的权值都为1的

>>阅读原文<<