用弗洛伊德算法求最短路径

用弗洛伊德算法求最短路径

题目
用弗洛伊德算法求最短路径
已知一有向网的邻接矩阵如下图所示,若需在其中一个结点建立娱乐中心,要求该结点距其他各结点的最长往返路程最短,相同条件下总的往返路程越短越好,问娱乐中心应选址何处?v1   0   2  ∞  ∞  ∞  3
  v2  ∞  0    3  2   ∞  ∞
 v3   4  ∞   0  ∞  4   ∞
 v4   1  ∞  ∞   0  1   ∞
 v5  ∞  1   ∞  ∞  0    3
   v6  ∞  ∞   2   5  ∞   0    
解题过程:v1   0   2  5  4  5 3
  v2  3  0   3  2   3  6
 v3   4  5   0  7  4   7
 v4   1  2  5   0  1   4
 v5  4  1 
答案
是地信的题吧,先给你说v1怎么求,
先找出v1能去的最近的点,为V2,
如果S1i>S12+S2i
修改V1到Vi的距离为S12+S2i
然后去掉V2,在其余的点中找距V1最近的,按上面的方法修改
最后得到V1与其他各点的最短距离
同样的方法求出到其他点的最短距离
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.