论文部分内容阅读
考虑一类在网络上点到路的距离意义下的最优干线选址问题,这是一类新型的选址问题.首先证明所讨论的两个问题是NP-hard,然后讨论树的情况,给出了当G是树时求解问题的算法,该算法的复杂性是O(n2).并对一些特殊网络的情况进行了讨论.
一类网络上的干线选址
【摘 要】
：
考虑一类在网络上点到路的距离意义下的最优干线选址问题,这是一类新型的选址问题.首先证明所讨论的两个问题是NP-hard,然后讨论树的情况,给出了当G是树时求解问题的算法,该
【机 构】
：
郑州航空工业管理学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
院系教学档案真实地记录了高校教学活动与教学管理工作,并作为重要标志来衡量高校的教学管理与教学质量。综合型院系教学档案的建设和管理具有更广泛的代表意义,对其建设和管
先进典型作为大学生思想政治教育得以有效开展的重要载体,在大学生思想政治教育中具有典型的示范作用、鲜明的指导作用、积极的激励作用、广泛的辐射作用和现实的长效作用.在
在我国,弱势群体并不是一个法律意义上的概念,而是泛指生活状态、生存状况、适应能力低于社会平均水平的人群。弱势群体以虚拟的形态存在,是最容易被边缘化和被歧视的社会人
民法时效制度是一项法律制度,同时也是一种重要的民事法律制度,民法时效制度重在保护公民的合法权益,维护社会的稳定,维护公民的合法财产,世界上大部分国家的法律都涉及到民
如何更好地保护弱势群体是我国长期面临的一项社会难题,在构建和谐社会的大背景下,破解这一难题的需求显得更加迫切。本文初步探讨了通过全面引入惩罚性赔偿制度来破解这一难
法律对分居的规定抽象、可操作性不强,导致对夫妻分居产生纠纷处理存在法律适用中的问题。立法应该明确分居的定义、分居的原因、分居实现的方式和分居的法律后果,以便在审判
保外就医是刑罚执行活动的一种重要形式,保外就医制度是按照刑罚人道主义精神的思想而设置的,是监外执行的一种,是刑罚执行活动的重要组成部分,其理论基础是人道主义和刑罚的
环氧沥青混合料的最佳容留时间是多因素决定的参量.其影响因素包括材料的组成、温度和时间等影响环氧沥青A、B组分传质反应的因素.铺装时的环境温度、风速均是影响环氧沥青混
介绍了绞吸式挖泥船外力计算软件的基本原理和功能,以2 000 m3/h绞吸式挖泥船为研究对象,把软件计算得到的结果与实际测量结果作比较,两者非常接近。设计者可以参考该软件计