Bellman-Ford算法 O(NE)
Bellman-Ford算法 O(NE)
思路:枚举n-1次所有边,通过枚举所有边,将所有和已知点相连的点都设为已知,初始时起点为已知点。
1 for(int i=1;i<=n-1;i++){ //n-1是次数,枚举n-1次所有边肯定是够的 2 for(int j=1;j<=E;j++){ //主要枚举的是边,而不是点 3 if(dis[u]+w[j]<dis[v){ //u,v分别是这条边连接的两个点 4 dis[v)=dis[u]+w[j]; 5 pre[v]=u; 6 } 7 } 8 } 9 //思路:枚举n-1次所有边,通过枚举所有边,将所有和已知点相连的点都设为已知。
我的旨在学过的东西不再忘记(主要使用艾宾浩斯遗忘曲线算法及其它智能学习复习算法)的偏公益性质的完全免费的编程视频学习网站:
【读书编程笔记】fanrenyi.com;有各种前端、后端、算法、大数据、人工智能等课程。
版权申明:欢迎转载,但请注明出处
一些博文中有一些参考内容因时间久远找不到来源了没有注明,如果侵权请联系我删除。
AI交流资料群:753014672