最短路径算法：迪杰斯特拉算法和弗洛伊德算法（天勤数据结构高分笔记）

迪杰斯特拉算法算法思想：     设有两个顶点集合S和T，集合S存放途中已经找到最短路径的顶点，集合T存放的是途中剩余顶点。初始状态是，集合S只包含源点V0，而后不断从集合T中     选取到顶点V0的路径长度最短的顶点Vu并入到初始集合中。集合S每并入一个新的顶点Vu，都要修改顶点V0到集合T中顶点最短路径长度值。不断重复此过     程，直到集合T中全部顶点所有并入到S中为止。     在理解

>>阅读原文<<