GGSDDUZDL

摘要： Dijkstra算法是单源最短路径算法；利用的是贪心思想，每次选择当前的最靠近源点的顶点确定为最短路径（所以Dijkstra算法需要满足的是所有边的权值都为正值，所以Dijkstra不能处理负边权问题）。 算法思路： 1. 将所有点分为两部分：已知最短路径顶点和未知最短路径顶点，先将源点加入已知最短 阅读全文

摘要： Flayd-Warshall算法是求任意两点之间的最短路径，也就是多源最短路径； 思路：任何最短路径两点之间的最短路径有两种情况，一是两点之间之间相连最短，二是通过k个中间点间接相连最短；（这其实是种动态规划的思想） 直接上代码： 刚开始看Flayd-Warshall算法是总是错误认为每次只能通过一 阅读全文