点这里查看
讨论 / 诡异，诡异，诡异！！！！！！！！！
atttx123 2008-10-23 04:01:00
点我顶贴 收藏 删除
我用kruskal此题0分，换prim后AC，同是求最小生成树为什么，结果完全不同？
#1 Zx.MYS@2008-10-22 03:15:00
回复 删除
答：你写错了。
#2 tamade@2008-10-22 04:27:00
回复 删除
这个题目不是读入一个相邻矩阵么？

图是无向的，那么a[i,j]=a[j,i]那么只读入左下三角应该就行了吧，但是大家可以试试，这样读入得出的结果是错误的。

而读入整个矩阵的方法结果就是对的。

这不是太诡异了么？

这两种有什么区别么？？？

#3 tamade@2008-10-22 04:31:00
回复 删除
贴一下 我读入的部分

for i:=1 to n do

begin

for j:=1 to i-1 do

begin

read(a[i,j])；

a[j,i]:=a[i,j]；

if (a[i,j]=0) then

a[i,j]:=maxlongint；

if (a[j,i]=0) then

a[j,i]:=maxlongint；

end；

readln；

end；

#4 xiaokeke@2008-10-22 04:59:00
回复 删除
是啊！我也纳闷？
#5 EBC5@2008-10-22 20:43:00
回复 删除
？？？？

我试试

#6 atttx123@2008-10-22 20:47:00
回复 删除
你自己试试，我试了一下午，郁闷死了。

#7 Zx.MYS@2008-10-23 03:24:00
回复 删除
if (a[i,j]=0) then

a[i,j]:=maxlongint；

if (a[j,i]=0) then

a[j,i]:=maxlongint；

这是干嘛？万一距离是0呢。

#8 qqqqqqq@2008-10-23 03:47:00
回复 删除
改过了，还是0分
#9 EBC5@2008-10-23 04:01:00
回复 删除
我试过了，0分？？？？？？？？？？

我没辄了

有高人可以给讲一下吗？

查看更多回复
提交回复