浅谈Dijkstra算法在城市交通最优路径中的应用

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:zfjbjxw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用Dijkstra算法解决城市中出行交通道路选择的问题,对最优时间和最优费用分别进行讨论.并且综合时间和费用提供多条路径供人们选择。用C++实现算法。
其他文献
徽州木雕的历史非常悠久,其产生于元末,流行于民国初期。当时,徽商崛起,成为社会经济的明星商人,他们发家致富后,遵循儒家文化传统,纷纷回乡置良田、造豪宅,并以木雕技艺雕梁
作者简介:章朝晖,女,1967年生,江苏省南通如皋人,中学美术一级教师,本科学历。
提出了虚拟接口技术实验室系统中电路设计的分析、设计方案;给出了三维模拟中点和线平移、比例变换等关键技术问题的解决方法。
本文针对CMM模型中涉及很少的软件开发进度规划问题进行研究,提出一种分阶段并行开发模型,并用数学方法进行描述,最后通过对该模型的每个阶段内部进行优化,使影响整体项目开发效
为了提高FPGA技术映射算法的质量,提出了一种基于布尔可满足性(SAT)的算法,在实现系统功能的前提下,可以将一个子电路映射到数量最少的查看表中。通过将该算法迭代应用于已经
新课程改革为中学美术教学打开了一扇窗,新课程方案更加注重对美术教学内容、形式和方法的探索,以及对乡土教学资源的发掘。笔者身处红色故都——瑞金,这里的红色美术资源极为丰
VB作为一门可视化的高级编程语言,已经在各高校作为计算机基础教育的一门主干课程。但VB概念难懂、过程枯燥,如何解决该问题是广大计算机教师非常关注的主题。文章从自身教学
为把学生培养成为具有审美感知能力、美术创新能力且美术素养较高的人,文章通过引导学生认识形式美,用心体验形式美,灵活运用形式美,让学生理解并掌握美术基础知识,提升美术
探讨了通过MATLAB的Notebook实现Word和MATLAB无缝连接的方法,并通过实例进行说明。该方法使Word不仅兼具原有编辑能力而且又增加了MATLAB强大的计算和绘图能力,在科学研究、