求大家帮忙,如何实现新划分图的最小总权值算法?
一个图有n个节点无向图,节点之间边的大小用权值w表示。现在要重新划分图,若干个点组成一个新的复合点,使新划分的复合点之间的总权值最小(复合节点内小节点与其他复合节点内小节点之间边权值的和最小)。
例如,一个有10个节点的图安3,3,4划分,这样就会产生一个有三个新节点的图,使这三个复合节点之间的权值和最小。
[解决办法]
哈夫曼?
[解决办法]
帮顶先
[解决办法]
mark
发布时间: 2012-09-03 09:48:39 作者: rapoo
求大家帮忙,如何实现新划分图的最小总权值算法?
一个图有n个节点无向图,节点之间边的大小用权值w表示。现在要重新划分图,若干个点组成一个新的复合点,使新划分的复合点之间的总权值最小(复合节点内小节点与其他复合节点内小节点之间边权值的和最小)。
例如,一个有10个节点的图安3,3,4划分,这样就会产生一个有三个新节点的图,使这三个复合节点之间的权值和最小。
[解决办法]
哈夫曼?
[解决办法]
帮顶先
[解决办法]
mark