【摘 要】
：
为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解
【机 构】
：
中国民航大学计算机科学与技术学院,中国民航信息技术科研基地
【基金项目】
：
天津市应用基础及前沿技术研究计划基金项目(09JCYBJC02300);中央高校基本科研业务费用中国民航大学专项B类基金项目(ZXH2011B003)
论文部分内容阅读
为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展。KSP问题非常复杂,在实际应用中所需处理的数据规模非常庞大,使得算法效率成了评价KSP算法的一个重要指标。在分析各种KSP算法时尤其关注其时间复杂度,指出KSP问题未来的研究方向,将为满足多约束的最短路径等问题的研究提供有益的参考。
其他文献
作为《皮袜子故事集》的首部作品,《拓荒者》的重要性远未得到充分认识和发掘。该作是库柏积极参与构建美国民族文学、树立美国文学传统的重要尝试。通过生动描述18世纪末纽
<正> 同学们知道,要想种出瓜果蔬菜就必须要有种子。但如果我说胡萝卜没有种子也能发芽,你们相信吗?别急,来看看我做的实验。 这个实验其实很简单。我准备了沙子和浅铁罐,切
分析了按需组播路由协议MAODV,并且在此基础上提出了基于最优化路径(path optimized aware)算法[7]的PA-MA-ODV协议,并对相关路由发现方案算法进行了描述、分析、改进,最后对
<正>先让我们看一则新闻:麦当劳近年来将主要的市场转向年轻人群体。在2009夏季促销调查中麦当劳发现,年轻人尤其是大学生目前的主要业余时间都用在了网络交流上,而人人网
目的了解郑州高校大学生健康促进生活方式和抑郁的状况,并进一步分析两者之间存在的关系,为郑州高校大学生保持身心健康发展提供参考。方法在郑州3所高校采用分层次随机抽样
以对各因素互动关系的分析为线索,国外产业集群理论经历了古典主义、区域空间结构理论发展和新集群理论三个阶段。这一过程与不同时期的社会经济环境相联系,不断细化了集群体
讨论了网格技术和普适计算的研究发展和它的关键技术,介绍了几个典型研究项目。最后,讨论了当今普适计算系统中缺乏的一些关键性能以及进行网格技术和普适计算研究的必要性。
我国农村土地征用问题是经济转型时期诸多理论问题的连接点,尤其需要正确的理论为人们提供洞察。本文揭示了政府在农村土地征用中独特的行为特征,廓清了征地面临的约束。对价
权利要求是专利制度的核心,在专利制度中,“游戏的名称就叫专利权利要求”。1专利权利要求具有两方面的重要意义:一方面,专利权利要求是确定专利权人权利保护范围的依据;另一
成年监护制度是一项贯穿民事行为能力、代理、监护的私法制度,自罗马法以来承担保护成年人中弱者即精神障碍人的重要功能。作为我国一衣带水的邻邦,日本成年监护制度自制定以