(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
本程序是汇编语言的一些基本功能的组合,例如:进制间的转换和dos功能的一些基本调用在汇编中的应用等
上传时间: 2014-01-15
上传用户:x4587
修复wavecm系列模块焊盘脱落的方法及天线焊接示意图
上传时间: 2015-05-01
上传用户:lxm
uCOS-II作者Jean J.Labrosse先生所著图书 《嵌入式系统构件》书后光盘中的源代码。基本涉及了常用嵌入式系统的外围硬件接口程序,源码有极其详细的注释。
标签: Labrosse uCOS-II Jean 嵌入式系统
上传时间: 2013-12-20
上传用户:sevenbestfei
就是开发一个简易的银行卡管理系统,对持卡人信息和基本操作信息进行管理。 简易银行卡管理系统的主要功能: ●新开设一个帐户 ●能够进行存款操作 ●能够进行取款操作 ●挂失帐户,挂失后帐户就被冻结 ●注销帐户,注销后帐户就消失 ●计算存款所得的利息
上传时间: 2013-12-30
上传用户:PresidentHuang
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是,本书不仅仅介绍了理论知识,还提供了50多个应用实例及600多道练习题。 本书内容广博权威,结构清晰合理,是一本全新的有关数据结构与算法的教材,对于计算机科学与工程领域的从业人员也是一本很好的参考书。
上传时间: 2013-12-25
上传用户:李彦东
第一章 8086程序设计 第二章 MCS-51程序设计 第三章 微机基本系统的设计 第四章 存贮器与接口 第五章 并行接口 第六章 计数器、定时器与接口 第七章 显示器与键盘接口 第八章 串行通信及接口 第九章 数模转换器和模数转换器接口
上传时间: 2015-05-03
上传用户:pinksun9
cygwin下的包含各种c基本操作的demo程序,makefile支持随意添加源文件到根目录,并自动生成dependecy,是学习linux编程和makefile的好代码。
上传时间: 2014-01-27
上传用户:daguda
《NS与网络模拟》 徐雷鸣 庞博 赵耀 本书的内容涵盖了网络模拟的基本研究方法、NS软件的基础知识、使用NS进行网络模拟的方法和技巧以及使用NS所必备的其他相关知识。本书的写作特点是,结合了具体的实例以及大量的源代码分析进行讲述,并且融入了作者在长期使用NS的过程中所积累的经验和心得。 初版时间 2003年11月
上传时间: 2013-12-08
上传用户:jichenxi0730
这是一本关于IP的基本教程。讲述了地址划分、子网管理等。
上传时间: 2015-05-03
上传用户:zuozuo1215