典型文献
{1,2}-赋权图最小最大2-路径覆盖问题的近似算法
文献摘要：
给定边权重为1或2的完全图,研究如何用2条顶点不相交的路径覆盖图中所有顶点,为了达到最大路径权重尽可能小的目标,在{1,2}-赋权图上旅行售货商问题的已有算法的基础上,设计了该问题的近似算法,并证明了算法的近似比不超过11/7.
文献关键词：
{1;2}-赋权图;路径覆盖;旅行售货商问题;近似算法
中图分类号：
作者姓名：
姚会影;周圆;陈光亭;陈永;张安
作者机构：
杭州电子科技大学理学院,浙江杭州310018;台州学院电子与信息工程学院,浙江 台州318000
文献出处：
引用格式：
[1]姚会影;周圆;陈光亭;陈永;张安-.{1,2}-赋权图最小最大2-路径覆盖问题的近似算法)[J].杭州电子科技大学学报,2022(05):89-92
A类：
旅行售货商问题
B类：
赋权图,路径覆盖,近似算法,定边,边权重,重为,完全图,何用,顶点,相交,覆盖图,大路,近似比
AB值：
0.368388
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
