定义1 (最小最大圈覆盖问题) 实例: 完全图 G = (V, E), 其中 V 是顶点集合, E 是边集合. 边 (vi, vj) 上有非负权重 (也称为长度) w(vi, vj). 边上的权重满足三角不等式. 问题的实例中还包括 一个正整数 k. 目标: 找不超过 k 个圈, 覆盖图 G 上的所有顶点, 使得这些圈中的最大圈的...
本文主要研究最小最大圈覆盖(Min-Max Cycle Cover,MMCCP)问题.目前关于MMCCP问题的已有研究主要集中在近似算法方面,而缺少精确算法方面的结果.本文给出了最小最大圈覆盖问题的首个非平凡精确算法.本文第一部分的工作是MMCCP问题的精确算法设计与分析.根据MMCCP问题的组合特征,本文对该问题设计了动态规划算法,这是...
网络和无人机救灾等领域有着广泛的应用.目前关于最小最大圈覆盖问题的研究主要集中在近似算法方面,而缺少精确算法方面的结果.本文根据最小最大圈覆盖问题的组合特征,对该问题设计了基于动态规划策略的首个精确算法,时间复杂度为O*(3n).本文将对最小最大圈覆盖问题的求解分为两个阶段,第一个阶段是对问题的输入....
正文:近日,杨旸提交的《关于地下停车场手机信号覆盖问题的建议》社情民意信息经过宁夏12345政务服务便民热线的转办,引起了中国移动银川分公司和中国电信银川分公司的重视。他们对这一问题进行了认真核实和办理,使得地下车库的信号覆盖问题得到了有效的改善。 承办单位对地下停车场信号覆盖问题给予了高度重视,办理结果及时反...
你应该是把路拆了,把路连接上就可以了。土地上网格是指那个白色的虚线吗?你购买了土地之后就不显示了,未购买的会显示
双圈覆盖问题 来自掌桥科研 作者 杜智华 摘要 Seyntour[1]与Szekeres[5]猜想,每一个无割边的图G具有一个圈集合L使G中的每一个边存在于L的两个圈中. 本文证明此猜想成立当且仅当它对没有非平凡的三边割的图成立. 关键词图 / 无桥图 / 覆盖 / 圈 ...
“承办单位对地下停车场信号覆盖问题给予高度重视,办理结果及时反馈,我非常满意。”银川市政协委员杨旸说。日前,杨旸提交的社情民意信息《关于地下停车场手机信号覆盖问题的建议》经宁夏12345政务服务便民热线转办后,中国移动银川分公司和中国电信银川分公司认真核实、办理,地下停车场信号覆盖问题得到了有效改善。
摘要 给出了完全有向图DKv的覆盖数C(v,m)v=m+5,2m-3且m是大于1的奇数.当m·T(v,m)-v(v-1)时,给出了C(v,m)的下界. 关键词完全有向图 / 有向圈 / 覆盖数 / 有向图 / 奇长圈 被引量 1 收藏 全部来源 求助全文 国家科技图书文献中心...
东部公证处以“易公证”打造公共服务的“公证样本”,创新以“定点+巡回”的形式、“镇街+专人+全流程”的服务机制下沉镇街,在公共法律服务中心、村(社区)设立公证接待岗,逐步形成覆盖东部片区,遍布12个镇街的立体化、毛细化公证服务...
7003383