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条边
