Dijkstra算法（C/C++）

1、简介：html Dijkstra算法算是贪心思想实现的，首先把起点到全部点的距离存下来找个最短的，而后松弛一次再找出最短的，所谓的松弛操做就是，遍历一遍看经过刚刚找到的距离最短的点做为中转站会不会更近，若是更近了就更新距离，这样把全部的点找遍以后就存下了起点到其余全部点的最短距离。ios 2、步骤：算法 一个包含9条边6个点的有向图以下：数组 将图用二维数组进行存储：函数 此时再用一个dis数

>>阅读原文<<