论文部分内容阅读
研究了单位L_∞范数下带值约束的最短路逆问题,通过将单位L_∞范数下的最短路逆问题转化为求最小平均圈问题,给出了求解单位L_∞范数下带值约束的最短路逆问题的强多项式时间算法,其时间复杂度为O(nm)。利用给出的实例,用二分法的方法验证了论文算法的正确性。
求解单位L∞范数下带值约束的最短路逆问题的算法
【摘 要】
：
研究了单位L_∞范数下带值约束的最短路逆问题,通过将单位L_∞范数下的最短路逆问题转化为求最小平均圈问题,给出了求解单位L_∞范数下带值约束的最短路逆问题的强多项式时间
【机 构】
：
河海大学企业管理学院,河海大学常州校区数理教学部
【出 处】
：
计算机与数字工程
【发表日期】
：
2020年9期
【基金项目】
：
国家自然科学基金项目(编号:11471073),中央高校业务费(编号:2018B44014),国家级大学生创新创业训练项目(编号:201810294084)资助
其他文献
为进一步提高滴灌小麦产量和综合效益，探索滴灌条件下小麦不同播种模式的增产机理，2013年，我们在和硕县曲惠乡实施了滴灌春小麦井字形播种模式与常规播种的对比试验。
近几年，阿勒泰地区食葵列当发生十分严重，全地区食葵列当发生面积为1020公顷，占食葵种植面积的54%，严重发生的地块发病率达100%，重茬地发病比较严重，尤其以福海县为食葵列当发生重
<正>"黄檀之香绛蜡烛,筠筐手挈群趋奔。接踵摩肩衢路塞,何况殿场与山门。其中蒲团趺坐者,来自隔宿心尤虔。更或肉身灯一盏,以身供养酬亲恩。"这是清朝苏州文人汝秋士描写苏州
独立学院由于办学时间较短,在大学生职业生涯规划教育教学中还存在着学生对职业生涯规划认识不够深刻、缺乏理论联系实际,教师教育教学理论水平有待提高、课堂教学效果欠佳、
2014年,第9师甜菜种植面积在86千米2,占兵团甜菜总种植面积的33%,667米2产量为3 406.3千克,仅为兵团平均667米2产量的70.7%。经多年生产调查发现,第9师甜菜种植单产低主要是
为筛选出适合塔额垦区机收的高产、优质、抗逆性强的番茄品种,为该地加工番茄新品种的更新替换、品种鉴定、品种布局和推广应用提供依据,本文探究了13个不同品种在塔额垦区的
专利数据中包含了丰富的科技信息。通过对专利数据的分析,不仅可以帮助企业快速了解当前领域的发展状况,还可以及时发现领域中的技术创新人才。尽管当前已经存在了一些基于专
这篇文章以我国百年化妆品企业百雀羚公司三生花系列产品的外包装插画为例,从故事创意、风格实现及色彩想表现三方面深入分析了应用百雀羚三生花系列产品包装插画的审美特征,
魏子孝教授提出了辨病与辨证相结合,抓主症的中医诊疗思路模式,在中医药治疗糖尿病实践中,辨病与辨证有机结合,急则治其标,不拘泥于基本方药,灵活应用蒿芩清胆汤治疗糖尿病急