Nef*_*pus 9 algorithm graph
我正在寻找一种找到最小顶点子集的算法,这样通过从图中移除这个子集(和连接这些顶点的边),所有其他顶点都变得不连接(即图形将没有任何边).
我对图论有基本了解,所以请原谅任何不正确之处.
Ami*_*ory 9
IIUC,这是经典的最小顶点覆盖问题,不幸的是,它是NP Complete.
幸运的是,最直观和最贪婪的算法就像在这种情况下一样好.
归档时间：
10 年，2 月 前
查看次数：
269 次
最近记录：
9 年，4 月 前