Dijkstra（迪杰斯特拉算法）的实现-------------------------C，C++，Matlab实现

Dijkstra 一.算法背景 Dijkstra 算法（中文名：迪杰斯特拉算法）是由荷兰计算机科学家 Edsger Wybe Dijkstra 提出。该算法经常使用于路由算法或者做为其余图算法的一个子模块。举例来讲，若是图中的顶点表示城市，而边上的权重表示城市间开车行经的距离，该算法能够用来找到两个城市之间的最短路径。web 二.算法描述 算法思想： 设G=(V,E)是一个带权有向图，把图中顶点集

>>阅读原文<<