最短路问题的字典序多目标算法

来源 :系统工程 | 被引量 : 0次 | 上传用户:dcf0124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了双目标最短路问题,给出了字典序最优解的定义,最后给出了一个时间复杂性为O(n^2)的字典序双目标算法。
其他文献
在平凡的生命里,我用了二十多年的时间,做了一份职业,这份职业被称为“太阳下最光辉的职业”——教师。2007年,我又多了一个身份,有幸成为武汉市政协的一名委员,如今我担任武汉市政
大凡经商成功者,都有一条共同的经验,靠的就是诚信。在相当长时间内,徽商都能占到汉口商户半数以上,能够发展到如此规模,肯定有其缘由。徽商会做生意。会做生意是什么概念?能
<正>2018年适逢改革开放40周年,武汉市农业科学院正是沐浴改革开放的春风雨露,茁壮成长起来的新生事物。今年也是我大学毕业分配至市农科院工作30周年,卅年已逝,弹指挥间,回
彭德怀最早到武汉,是在1926年9月。当时彭德怀任北伐军唐生智部第八军第一师第一团第一营营长,参加进攻武昌城南门的战役。围城期间,他在战地结识了第一师政治部秘书长、中共党
草鞋的起源很早,相传是黄帝臣子於则的发明才结束了古人光脚行路的历史。汉代称草鞋为“不借”,据叶五总志曳的解释是院野不借,草履也,谓其所用,人人均有,不待假借,故名不借遥冶打草
中秋节那是1951年中秋节。当年我仅16岁,是汉口一家私营工厂的学徒工,调到位于汉口的中国机器制造业工会武汉市委员会担任通讯员。那时,武汉解放刚两年。在我工作的单位里。无论
替代数据方法是判定时间序列中是否具有混沌特性的一种有效方法,本文介绍了该方法中一种基于关联维数的混沌判据。并将该方法应用于15分钟和5分钟采样周期的实测交通流时间序列中
成人教育已成为我国教育体系的一个重要组成部分.本文分析了成人教育投资效益的长期性、间接性、迟效、多效性、潜在性等特卢,建立了教育投资与经济增长的关系模型,提出了成
在企业过程改进中,虽然不少企业的改革努力取得了高额回报,但过高的失败率困扰着许多管理专家、学者和企业界人士,并逐渐成为企业管理改革和创新的主要阻力之一,本文应用系统动力
客户/服务器系统是当今分布环境中计算机应用发展的主流。本文运用马尔科夫链建立起具有多服务器的客户/服务器系统的排队模型,得出了模型的解析结果。在此基础上,提出了系统优化