图论-Problem.1

已知一个有n个节点的无向加权图G={P, (V, W)},求去除哪m个节点后, 剩下的n-m个节点之间的最小生成树权值总和最大? (求教出色算法)

 

实用基于图论的“谱聚类”可以实现

你可能感兴趣的:(图论-Problem.1)