求解单位L∞范数下带值约束的最短路逆问题的算法
于成成1
周泽聿1
张斌武2
1.河海大学企业管理学院 常州 2130222.河海大学常州校区数理教学部 常州 213022
摘要：研究了单位L∞范数下带值约束的最短路逆问题,通过将单位L∞范数下的最短路逆问题转化为求最小平均圈问题,给出了求解单位L∞范数下带值约束的最短路逆问题的强多项式时间算法,其时间复杂度为O(nm).利用给出的实例,用二分法的方法验证了论文算法的正确性.
关键词：单位L∞范数带值约束最短路逆问题最小平均圈
分类号：TP301(计算技术、计算机技术)O221(运筹学)
资助基金：国家自然科学基金(11471073)中央高校基本科研业务费专项(2018B44014)国家级大学生创新创业训练计划项目(201810294084)
论文发表日期：2020-09-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 2147-2151 )
英文信息