floyd&&dijkstra

floyd&&dijkstra都是用来求单源最短路径的问题。前者的时间复杂度是O(n^3)

floyd：动态规划的思想

for k：1-n

for i： 1-n

for j： 1-n

dp[i][j=min(dp[i][j],dp[i][k]+dp[k][j]);

dijkstral：

和krusakl神似的算法

不同的地方是 在找到一个边后  更新距离是在原有的距离上加上中间距离 需求是n-1条边