(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
资源简介:Joseph Ring 算法
上传时间: 2024-09-20
上传用户:xtoqm
资源简介:windows系统下用java开发的网络入侵检测程序
上传时间: 2024-09-20
上传用户:menglin330
资源简介:vc编程规范,比较详细的
上传时间: 2024-09-20
上传用户:sxmayd
资源简介:无线解码程序,是用于多种无线报警主机的解码
上传时间: 2024-09-20
上传用户:gordon_two
资源简介:16进制数转换成十进制
上传时间: 2024-09-20
上传用户:gupingdn
资源简介:数据结构课程设计 数据结构课程设计C语言版本
上传时间: 2024-09-20
上传用户:hehe6688
资源简介:学籍管理系统 系统是在VC++6.0和SQL Server 2000下开发的. 数据库在Database目录下,在SQLSERVER的查询分析器中执行即可生成数据库. 源程序在Src目录中. 因为程序极为经典,所以本人在此转载~ 一、编程环境: windows2000 +visual stdio c++ .net,Ado + SQ...
上传时间: 2024-09-20
上传用户:selenia123456
资源简介:发布java应用程序的同时发布jdk,然后可以通过这个小程序直接引导java应用程序,比用*.bat的批处理文件好看多了,没有那个讨厌的控制台窗口。【源代码,C++/C】
上传时间: 2024-09-20
上传用户:zhys