参数化点覆盖问题(the Parameterized Vertex Cover Problem，简称PVC或VC)和最小点覆盖问题(the Minimum Vertex Cover Problem，简称......

最小点覆盖问题是组合优化中经典的NP完全问题.最大最小蚁群算法通过对信息素浓度的限定使其不会在好的顶点上变得更强,也不会使过......

基于经典的最短路算法——Dijkstra算法,以最短路路长的最大值为标准,按照一定原则选择点覆盖的顶点,得出了最小点覆盖问题的一个......