摘要：
作用：求出图中任意两节点间的最短路径。 时间复杂度：o（n^3); 空间复杂度：o（n^2); mp[i][j]代表从i到j的最短路 算法思想：动态规划 从i到j 经过k节点或者不经过k节点 若经过k 则 mp[i][j]=mp[i][k]+mp[k][j]; else mp[i][j]保持不变 f 阅读全文
摘要：
问题描述： 有n个点，m个边，每条边上有一个权值，求从s节点到e节点的最短路径，即途径路上的权值和为最小。 是求单起点，多终点最短路的问题。 dijkstra算法基本思想 1：设置一个distanse数组，存储从起始点s到各个节点的距离（权值和），distanse[i]即从s到i的最短路 2：初始状 阅读全文