排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
研究平面图的选择控制集问题.通过PX3C(planar exact cover by 3-sets)到平面图控制集的变换,证明了平面图的控制集问题是NP完全的,从而得到平面图的选择控制集问题的NP完全性.同时提出了一个基于遗传算法的求平面赋权图的选择控制集的近似算法. 相似文献
1