排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
通过研究单位L∞范数下的带值约束的最大权完美匹配逆问题的性质,将单位L∞范数下最大权完美匹配逆问题转化为求解最大平均交替圈问题,给出一个求解该类问题的一个强多项式时间算法,其时间复杂度为O(n4).并通过一个算例,验证了给出的算法的有效性. 相似文献
1