文件名称:追查ZhuiCha_com网络技术 追查网络技术论坛.files
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:23.35kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
(2) 主要算法的基本思想:
从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
-(2) the principal on the basic idea : onto analysis from the topics I think this is a map of the shortest path problem. It decided to use Dijkstra algorithm by increasing the path length of the order gradually emerge from the shortest path approach : set up two vertices of the pool T and S, S storage pools have found the shortest path to the peak, Set T has not kept current to find the shortest path to the peak. Initial state, the pool S contain only source V0. and then from the pool of selected T vertex V0 shortest path length of the apex into pools S, S pool each add a new peak U, vertex V0 be changed to pool the remaining vertices T is the shortest path length value, Set T vertices new shortest path length of the original value of the shortest path length and value of the vertex U short
从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
-(2) the principal on the basic idea : onto analysis from the topics I think this is a map of the shortest path problem. It decided to use Dijkstra algorithm by increasing the path length of the order gradually emerge from the shortest path approach : set up two vertices of the pool T and S, S storage pools have found the shortest path to the peak, Set T has not kept current to find the shortest path to the peak. Initial state, the pool S contain only source V0. and then from the pool of selected T vertex V0 shortest path length of the apex into pools S, S pool each add a new peak U, vertex V0 be changed to pool the remaining vertices T is the shortest path length value, Set T vertices new shortest path length of the original value of the shortest path length and value of the vertex U short
(系统自动生成,下载前可以参看下载内容)
下载文件列表
追查ZhuiCha_com网络技术 追查网络技术论坛.files/null.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/splt.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/LOGO.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/null(1).gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/newanc.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/newpoll.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/reanc.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/0003.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/OfMale.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/level10.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/blank.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/face11.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/home.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/message.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/signature.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/style0.css
追查ZhuiCha_com网络技术 追查网络技术论坛.files/gooad468x60.files/show_ads.js
追查ZhuiCha_com网络技术 追查网络技术论坛.files/gooad468x60.files
追查ZhuiCha_com网络技术 追查网络技术论坛.files/gooad468x60.htm
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsleft.files/show_ads.js
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsleft.files
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsleft.htm
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsmid.htm
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsbottom.files/show_ads.js
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsbottom.files
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsbottom.htm
追查ZhuiCha_com网络技术 追查网络技术论坛.files/1643.js
追查ZhuiCha_com网络技术 追查网络技术论坛.files
www.dssz.com.txt
追查ZhuiCha_com网络技术 追查网络技术论坛.files/splt.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/LOGO.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/null(1).gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/newanc.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/newpoll.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/reanc.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/0003.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/OfMale.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/level10.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/blank.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/face11.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/home.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/message.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/signature.gif
追查ZhuiCha_com网络技术 追查网络技术论坛.files/style0.css
追查ZhuiCha_com网络技术 追查网络技术论坛.files/gooad468x60.files/show_ads.js
追查ZhuiCha_com网络技术 追查网络技术论坛.files/gooad468x60.files
追查ZhuiCha_com网络技术 追查网络技术论坛.files/gooad468x60.htm
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsleft.files/show_ads.js
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsleft.files
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsleft.htm
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsmid.htm
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsbottom.files/show_ads.js
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsbottom.files
追查ZhuiCha_com网络技术 追查网络技术论坛.files/bbsbottom.htm
追查ZhuiCha_com网络技术 追查网络技术论坛.files/1643.js
追查ZhuiCha_com网络技术 追查网络技术论坛.files
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.