作者s0908744 (抖抖)
站内Prob_Solve
标题[问题] Floyd演算法的一个题目
时间Wed Jul 30 20:23:12 2008
大家好
想请问关於 Floyd演算法 的一个题目
明天是暑修期末考，老师有透漏这个题目但是没有给解答...
烦请顺手帮帮忙噜 感恩
题目:请用Floyd演算法求出任两顶点之间最短路径
如图:
http://www.badongo.com/pic/4102668
公式: distk(i,j)=Min(distk-1(i,j),distk-1(i, k)+distk-1(k, j))
求 (1)初始阵列d0? (2) d1=? (3) d2=? (4) d3=? (5) d4=?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.118.239.184
2F：→ LPH66:不过连这种东西都拿上来问也难怪你会暑修... 07/30 20:40
3F：推 cookiesgreat:楼上XD 07/30 20:41
4F：推 ledia:一楼既然都知道这种情况了, 那个 url 对他也没帮助吧 XD 07/30 20:54
5F：→ s0908744:恩...没帮助耶ˊ_ˋ||| 烦请告知我中文解法吧~感恩 07/30 21:10
6F：推 revivalworld:中文解法... 你要用中文写程式吗-_-?... 07/30 21:11
7F：→ s0908744:可是这提的答案似乎是计算过程? 还是我认知错误... 07/30 21:12
8F：推 netsphere:代入公式就解决了阿... 07/30 21:13
9F：→ s0908744:可是公式的括号内有(i.j) 但是问题只有1.2.3.4单个数字耶 07/30 21:30
10F：→ netsphere:阿... 用n*n矩阵代表一张图 当然要用 d(i,j)来定位阿 07/30 21:37
11F：→ s0908744:烦请给我答案吧~(跪求) 这样应该比较快 之後我再慢慢想= 07/30 21:42
12F：推 march20:一楼给的 link 的 pseudocode 就是答案啦,你还要怎样呢 @@ 08/03 15:09