作者:杨晓兵; 王勤圈图组合优化问题多项式时间算法
摘要:在圈图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《中国计量学院学报》是一本有较高学术价值的季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。 《中国计量学院学报》现已更名为《中国计量大学学报》。
部级期刊
人气 37689 评论 63
省级期刊
人气 37235 评论 60
人气 25487 评论 49
人气 22510 评论 47