dijkstra算法学习

为解决图的最短路径问题，从新学习dijkstra算法。算法 算法介绍：杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其余节点的最短路径。它的主要特色是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。（摘自百度）数组 算法思路：学习 1.首先选择一个顶点做为源点（本文以A为例）.net 2.引入两个集合C,U，其中C包含已经找到最短路径放入顶点，U包含为找

>>阅读原文<<