(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
1. 实现BMP文件到JPEG文件的压缩转换。 2. 自选:实现从JPEG文件到BMP文件转换。 3. 采用C/C++编写程序
上传时间: 2013-12-19
上传用户:二驱蚊器
学生目标管理,从入学到毕业.适合个大专和本科学生研究使用
标签: 毕业
上传时间: 2015-05-01
上传用户:003030
VB应用技巧 1.int文件的读写 2.如何取得计算机名 3.计算Windows从启动后所运行的总时间
上传时间: 2014-01-14
上传用户:lili123
DSP控制1362做从设备,可以与电脑进行上下传文件
上传时间: 2013-12-26
上传用户:hgy9473
modbus通信规约的汇编程序,可供通信编程时参考使用
上传时间: 2014-12-08
上传用户:731140412
这是我学习串口编程时从盒子上下的,相信对学习串口通讯的同行有帮助. 程序中用到了TApdComPort, 大家可以从盒子上下
标签: TApdComPort 串口编程 串口通讯 程序
上传时间: 2015-05-02
上传用户:yan2267246
VB制作简单模拟器教程入门版 书籍语言: 简体中文 书籍类型: 程序设计 授权方式: 免费软件 书籍大小: 66 KB
上传时间: 2013-12-26
上传用户:hakim
有向图从邻接矩阵转换为邻接表后再深度优先遍历
上传时间: 2013-12-04
上传用户:410805624
从IP地址得到HOSTNAME的一段JAVA程序。非常简单。无解压密码
上传时间: 2013-12-10
上传用户:zhuyibin