设为首页收藏本站联系我们

切换到宽版

声振论坛»论坛 › 算法编程 › 算法及编程语言 › 请教有障碍区的最小生成树问题

发新帖

查看: 1773|回复: 3

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

发表于 2007-7-24 11:53 | 显示全部楼层 |阅读模式

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

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

x

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

回复

分享到：

使用道具举报

发表于 2007-7-29 16:05 | 显示全部楼层

边权值定为无穷大？？？

回复支持反对

使用道具举报

楼主| 发表于 2007-7-31 18:27 | 显示全部楼层

回复 #2 风花雪月的帖子

看来是我说的不够清楚了，不好意思。下次会把原题贴上来，

回复支持反对

使用道具举报

发表于 2007-9-3 09:38 | 显示全部楼层

原帖由 诗龛雪 于 2007-7-31 18:27 发表

 登录/注册后可看大图

看来是我说的不够清楚了，不好意思。下次会把原题贴上来，

没关系，欢迎经常过来参加讨论

回复支持反对

使用道具举报

发新帖

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

GMT+8, 2024-11-10 22:08 , Processed in 0.061594 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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