图论 五 最短路径 最长路径

      花几个算法的简易图：    一、 dijkstra算法：              dijkstra算法需要三个数据结构，a:一个存储已选节点，b：一个存储未选节点，c：一个存储需要不断更新的已经遍历的路径        算法流程：循环一下算法知道B为空：        1.选取一个节点为开始节点，遍历开始节点的连通的未访问节点        2.更新C，取C中总权重最小值的结束节点作

>>阅读原文<<