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

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

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

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

边权值定为无穷大？？？

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

回复 #2 风花雪月 的帖子

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

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

原帖由 诗龛雪 于 2007-7-31 18:27 发表 http://www.chinavib.com/forum/images/common/back.gif
看来是我说的不够清楚了，不好意思。下次会把原题贴上来，

没关系，欢迎经常过来参加讨论
页: [1]
查看完整版本: 请教 有障碍区的最小生成树问题