请教有障碍区的最小生成树问题

诗龛雪 · 发表于 2007-7-24 11:53

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

x

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

风花雪月 · 发表于 2007-7-29 16:05

边权值定为无穷大？？？

诗龛雪 · 发表于 2007-7-31 18:27

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

风花雪月 · 发表于 2007-9-3 09:38

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

 登录/注册后可看大图

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

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

账号		自动登录	找回密码
密码			我要加入

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