论文部分内容阅读
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用.
关于最短路算法的一些研究
【摘 要】
：
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijk
【机 构】
：
西安文理学院数学与计算机工程学院
【出 处】
：
西安文理学院学报(自然科学版)
【发表日期】
：
2014年04期
【基金项目】
：
西安市科技计划项目(CXY1134WL14)
其他文献
实现电、水、气三表一体化采集可有效实现电、水、气领域信息资源共享,建成跨行业能源运行动态数据集成平台,减少城市基础建设中不必要的重复投资。将有利于优化社会资源,全
病毒性肺炎是儿科常见病、多发病,主要由呼吸道合胞病毒、腺病毒及等致病,约占小儿肺炎50%左右。临床以痰热闭肺证和风热犯肺证为多见[1]。作者应用麻杏石甘合升降散治疗小儿
心电图是心血管疾病重要的辅助检查之一，提高心电图临床带教工作对医学实习生意义重大。本研究总结科室多年的心电图临床带教工作，强调将书本知识、心电图和临床知识三者有机地
目的探讨医院内部护理人员流失的原因,提出相应的对策。方法采用回顾性调查方法对26名护理人员流失情况进行分析,将结果进行统计学处理。结果26名护理人员调离时与工作需求、
路易斯·布努艾尔导演的《资产阶级的审慎魅力》一片,通过拼贴式叙事,将梦境与现实交错安排于一条被反复打断的"吃"的主线,展示了资产阶级现实的荒诞与反讽。同时,影片通过不
本文在明确我国社区内个体资本与集体资本关系的基础上,进一步考察了它们对于人们精神健康的影响。研究发现:(1)个体资本与集体资本是相互促进、相互培育的关系,但不同形式个
<正>黑格尔认为,在艺术作品中,"每个人都是一个整体,本身就是一个世界,每个人都是一个完整的有生气的人,而不是某种孤立的性格特征的寓言式的抽象品"。在电视剧作品中,常用"
当前,"走班制"已成为引领中小学课堂教学改革的新趋势。"走班制"是促进学生个性发展和提升学生尊严的重要途径,是推进学校教育更加人性化的重要举措。为了推进"走班制"有效开
在近来引起公众高度关注的科龙事件中，一个重要相关方——一度承担审计职能的会计师事务所德勤(Deloitte)究竟扮演了怎样的角色?在证监会对其处罚结果即将公布的时点上，德勤全
报纸