图的最短路径—— dijkstra算法

算法的思想如下： 规定一个 出发点，然后先初始化距离数组。数组中的每个下标就对应一个结点，每个数据项就是出发点到每个结点的距离。 1:将一个集合分为两部分，一个是已经找过的结点U，一个是没有找到过的v 2:在距离的数组中，没有访问过的结点中找一个权重最小的边，然后将这个结点添加到u中，并且以这个结点作为中间结点，来更新数组，判断条件是i到temp+temp到j 的距离是不是小于i到j的距离，若是，

>>阅读原文<<