声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 1800|回复: 3

[经典算法] 请教 有障碍区的最小生成树问题

[复制链接]
发表于 2007-7-24 11:53 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
在此想请教一下有关有障碍区域的最小生成树问题
     因为顶点太多了,一二百个。如果简单的把经过障碍区的边权值定为无穷大的话,似乎不太现实。即使把障碍区的边表示出来,用邻接矩阵的办法,计算量也是很大的。所以想请教一下,能否用其他的转化方法来实现呢?谢谢了....:@)
回复
分享到:

使用道具 举报

发表于 2007-7-29 16:05 | 显示全部楼层
边权值定为无穷大???
 楼主| 发表于 2007-7-31 18:27 | 显示全部楼层

回复 #2 风花雪月 的帖子

看来是我说的不够清楚了,不好意思。下次会把原题贴上来,
发表于 2007-9-3 09:38 | 显示全部楼层
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-12-5 11:57 , Processed in 0.068984 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表