数据结构与算法题型——chapter 6：迪杰斯特拉算法&Floyed等求最短路径算法

最短路径算法

最短路算法分析 - 智者侬哥 - 博客园 (cnblogs.com)

最短路径是通过 ”松弛“ 得来的，

迪杰斯特拉算法是 广度优先搜索+贪婪算法思想的综合

先按照权值从小到大访问自己身边的节点，访问完毕之后依次访问 “子节点 ” 身边的子节点，感觉还有递归的味道在里面

对每一个节点都进行这样的操作