首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

求大家帮忙,怎么实现新划分图的最小总权值算法

2012-09-03 
求大家帮忙,如何实现新划分图的最小总权值算法?一个图有n个节点无向图,节点之间边的大小用权值w表示。现在

求大家帮忙,如何实现新划分图的最小总权值算法?
一个图有n个节点无向图,节点之间边的大小用权值w表示。现在要重新划分图,若干个点组成一个新的复合点,使新划分的复合点之间的总权值最小(复合节点内小节点与其他复合节点内小节点之间边权值的和最小)。
例如,一个有10个节点的图安3,3,4划分,这样就会产生一个有三个新节点的图,使这三个复合节点之间的权值和最小。

[解决办法]
哈夫曼?
[解决办法]
帮顶先
[解决办法]
mark

热点排行
Bad Request.