查看会员资料
用 户 名：林***
发送消息- Email：用户隐藏
- Icq/MSN：
- 电话号码：
- Homepage：
- 会员简介：
最新会员发布资源
追查ZhuiCha_com网络技术 追查网络技术论坛.files
- （2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。初始状态时，集合S中只包含源点V0，然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中，集合S中每加入一个新的顶点U，都要修改顶点V0到集合T中剩余顶点的最短路径长度值，集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶