【摘 要】
:
Mason Iri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法.本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方.在此基础上,利用网络最小
论文部分内容阅读
Mason Iri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法.本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方.在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题.文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法.
其他文献
格非的长篇小说《人面桃花》,以陆秀米从一个懵懂少女到一步步追寻父亲、爱人的理想走上革命道路为主线,通过对秀米一生的经历和内心情感的描绘,展现了中国人在辛亥革命前后
慈善事业是社会保障的重要组成部分.作为第三次分配的重要载体,慈善事业具有增加社会福利和社会总消费等方面的经济功能.我国慈善事业的发展时间虽然不长,但发展速度很快,同
个人权利和国家权力之间的二元对抗关系是现代政治体系的根本矛盾.后现代政治通过揭露作为现代国家权力基础的工具理性主义的虚妄性和压制性来主张差异、多元和个别等的独立
通过对多伦县转移人口就业现状的调查,针对存在的问题,提出了进一步完善转移人口就业的对策建议.
在经历了现实的人生惨痛后,迟子建让自己站在一个心灵受伤者的角度去,直面人世间所有的苦难.在直面底层人民的生活境况的过程中,会到了底层人民的心酸疾苦,在为底层人民呼吁
蔗糖这种物品,曾经被费尔南多奥悌兹称为“资本主义宠儿”,这种说法体现了一种物品跟一种社会形态之间的关联.也正如敏茨在其《甜蜜与权力》一书最后所强调的那样,一位英国工
自我国改革开放以来,政治、经济、社会、文化等多方面共同发展,国家的各项工作开展得如火如荼。面对经济突飞猛进的发展,企业发展经济的同时,应当将如何做好职工思想政治教育
有观点认为,"距离的消失"将导致城市消亡,但它忽视了面对面交往的重要性和集聚持续下去的重要性.为考虑这些影响,我们需要一种新的服务产业区位论,集中关注信息经济的4个主要
Life Cycle Costing (LCC) is always a major concern in the Architecture, Engineering and Coustruction (AEC) industry. This paper presents the implementation of B
从系统论角度研究高新技术产业与创业资本产业的相互依赖、相互制约、相互促进的互动关系是十分必要的.从微观视角来看,可以把由高新技术创业企业(企业家)、创业资本家和创业