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次所有边,通过枚举所有边,将所有和已知点相连的点都设为已知。
版权申明:欢迎转载,但请注明出处
一些博文中有一些参考内容因时间久远找不到来源了没有注明,如果侵权请联系我删除。
在校每年国奖、专业第一,加拿大留学,先后工作于华东师范大学和香港教育大学。
2024-09-05:27岁,宅加太忙,特此在网上找女朋友,vx:fan404006308
AI交流资料群:753014672