用弗洛伊德算法求最短路径
题目
用弗洛伊德算法求最短路径
已知一有向网的邻接矩阵如下图所示,若需在其中一个结点建立娱乐中心,要求该结点距其他各结点的最长往返路程最短,相同条件下总的往返路程越短越好,问娱乐中心应选址何处?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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 生活中哪些物品你在使用时有些不便,想怎样改进
- “物竞天择,适者生存”用英语怎么说?
- 生活在水中的生物中主要有哪些动物和植物
- 黑板上写有从1开始的若干个连续奇数:1,3,5,7,9.,写出的这些奇数之和是400,那么最后一个奇数是
- The good news will ____ A.make you happy B.make you be happy
- This school( )for forty years.A,open B,has opened C,has been open D,has been opened求详解
- My grandpa___already eighty years old.A.has B.is C.was D.dose
- what do agents of national security bureau do?
- 作文可以用一个第三人称写吗?如作文要求:请以《歌声》为题写一篇作文,你可以写:“他是一个音乐家,他希望创作一首最美的歌声.一天……”吗?如作文要求:请以《生活的道理》写一篇作文,你可以写:“他是一个公
- 如何书写电极反应式?
热门考点
- 对于函数y=f(x),以下说法正确的有( ) ①y是x的函数; ②对于不同的x,y的值也不同; ③f(a)表示当x=a时函数f(x)的值,是一个常量; ④f(x)一定可以用一个具体的式子表示出
- 一棵树10米高,蜗牛白天爬3米,晚上落2米,几天爬到顶
- X(15—X)=54
- 张阿姨和李阿姨合伙经营一家服装店,张阿姨所投入的本金是李阿姨的2倍.现在这家服装店已经赚了6.3万元,
- Guess,who will win the world cup?
- 用10张同样长度的纸条粘接成一条长61厘米的纸带,如果每个接头处都重叠1厘米,那么每张纸条 长_厘米.
- so sleepy ,I just want to have a good sleep .when I wake up ,everything has passed
- 英语翻译
- 有100个人,每2个人握一次手,一共要握多少次?今晚就要
- 正整数负整数相同点不同点