迪杰斯特拉算法感悟
来源:互联网 发布:医疗大数据面临的问题 编辑:程序博客网 时间:2024/05/21 09:58
今天又看了一便迪杰斯特拉算法,从非编程的角度上把这个算法又理解了一遍。其实这样来看的话,迪杰斯特拉算法和普利姆算法以及侧路斯卡尔算法刚开始的操作都是将点集分为U和V-U,这样的话便是在两个点集之间进行操作。迪杰斯特拉算法主要是这么做的:它不断的从d中找出边权值最小,而且尚未加入U的点,加入之后,再重新计算d和path的值,注意这里只计算那些V-U中的点,因为已经加入U的点和源点之间的距离已经是最小的了,而且必定是不会改变的。这个我们要重点理解一下,因为第一次的时候U集合中只用源点一个点,下一个加进去的是和U直接距离最短的点。那么下一次再加进去的那个点,和源点的直接距离一定比第一次加进去的那个点要大,所以你没必要计算从源点到该点再加上从该点到第一次加进去的那个点的距离的和,因为这肯定是比从源点到第一次加进去的那个点之间的距离要大的。所以我们可以看到其实迪杰斯特拉算法根基其实也是落在第一次加进去的那个点的。这样的话我们不需要再下一步中去考虑U集合中的点,因为他们必定已经是最小的了。
- 迪杰斯特拉算法感悟
- 算法感悟
- KMP算法 感悟
- Dijkstra算法一点点感悟
- Peterson算法感悟
- 递归算法,感悟
- 推荐算法原理感悟
- KMP算法感悟
- 数据结构与算法分析 感悟
- 数据挖掘&智能算法 感悟
- 一些人对算法的一些感悟
- 关于算法学习的总结和感悟
- 读书感悟:数据结构和算法的作用
- 【编程感悟】——算法才是硬道理
- 最短路算法学习总结和感悟
- 【实习感悟】51用车算法实习生
- 关于EM算法的一些心得感悟
- 17.06.07数据库与算法学习感悟
- 输出1到最大的N位数
- 软解&硬解
- 安装SVN服务
- htonl(),htons(),inet_addr(),inet_ntoa()函数
- error while loading shared libraries: xxx.so.x" 错误的原因和解决办法
- 迪杰斯特拉算法感悟
- FLV视频文件在服务器上无法播放解决方案
- iPhone获取字符串高度和宽度 以及UILabel 的换行显示
- Parse an XML string: Using DOM and a StringReader.
- 新人职场要淡定 情商比智商更重要
- Android 如何屏蔽Home键
- mongodb 禁用auto balance disable auto balance
- QT creator 设计创建工具栏
- WWDC: 苹果MacBook Pro众谣言谁将成真?