Dijkstra algorithm原理及使用

    Dijkstra algorithm(迪杰斯特拉算法)是用来求单源最短路径的，确定哪个是源点之后，可以得到从源点到其余所有顶点之间的最短路径和最短距离（最短路径是指经过哪些结点，最短距离是指最短路径经过的距离）。它适用于非负权值的带权图。 1. Dijkstra algorithm的原理     首先我们来看三个顶点，如何进行单源最短路径规划：     我们再来看四个顶点，如何进行单源最短

>>阅读原文<<