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