最短路径问题的改进算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:vazumi126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文改进了DijKstra最短路径算法.改进算法不实施DijKstra算法的重复循环,而作映射或链接处理,提高了效率.这一算法适宜在智能系统中应用.
其他文献
现如今,随着科学技术的高速发展,信息技术在各个领域中的应用逐渐广泛,并且取得了良好的应用效果。多媒体实验室作为学校重要教育资源,也需要紧跟时代发展步伐,合理运用各种
本文通过实例说明了创新与批判思维方法在计算机科学与技术中的实际应用。其中,主要从思维的收敛性和发散性、逻辑性和非逻辑性、直觉和顿悟特点、批判性以及移植、交叉和跨
刚刚从二年级升到三年级的小学生,大部分阅读效果不佳,不仅是阅读时间、阅读内容的少,更为重要的是作为学习与认知核心和精髓的阅读需要、阅读兴趣、阅读习惯、阅读能力、阅读审
学校课程是国家课程、地方课程的重要补充,它具有传承性、自主性、主题性、创新性的特点,能有效的促进民族文化的继承和发展,极大的激活、整合、生成教育资源。本文论述了现阶段
本文对新企业所得税法进行了简单的描述,对新企业所得税法下的税务审计中存在的问题进行了全面的探讨,在文章的最后结合实际情况提出了一些新企业所得税法下的税务审计要点。
“任务驱动教学法”是一种建立在建构主义教学理论基础上的教学方法,符合探究式的教学模式,是区别于以往的教学方法,属于启发式的、探究式的教学。适用于培养学生的自学能力和相
当今,随着我国经济的快速发展,信息技术发展的也十分迅速,我国的社会不断的进步,各行各业的信息化革命浪潮已经来临,人们对于传输技术在日常生活中的运用越来越重视。尤其是
<正>1.问题的提出 随着信息时代的出现,人们对数据库系统的要求越来越高,既要求它能提快速联机响应和大的吞吐量,巨大的存贮容量;又要求它能提供高度的容错能力,即在故障
随着地面通信技术的快速发展,万物互联、用户随时、随地、及时通信等需求,为全球用户提供更好的通信服务,使得卫星通信成为了越发关键的研究热点。卫星通信技术相比地面通信,
英语教师在传授知识的同时.应重视课堂提问,启发学生的思维,引导他们有效地理解和掌握知识,促进其创新思维的发展。