摘要： dijkstra该算法主要应用在求解最短路径，从最近点开始，广度搜索。假设有向图中有10个顶点，求其中某个顶点a到其它顶点的最短路径。。满足贪心算法的2个标准。时间复杂度为O(N2)此问题可以进行分解。某个顶点a到到其他顶点c必定是从a直接到c 或者是从a到离a最近的顶点b，再到c。算法思想：初始化... 阅读全文