登录社区云，与社区用户共同成长
邀请您加入社区
Bellman_ford 是可以计算 负权值 的 单源 最短路 算法。其算法核心思路是对 所有边进行 n - 1 次 松弛。起点与起点n - 1 边相连的最短距离。弄清楚 什么是 松弛？为什么要 n - 1 次？对理解Bellman_ford 非常重要。
对于所有数据，保证 3≤n≤5000,0≤m≤10000,1≤x,y,a,b,c≤n,1≤z≤100003≤n≤5000,0≤m≤10000,1≤x,y,a,b,c≤n,1≤z≤10000，保证整张图连通并且 a,b,ca,b,c 两两不同。对于所有数据，保证 2≤n≤500,1≤m≤2000,1≤k≤10,1≤x,y≤n,1≤z≤100002≤n≤500,1≤m≤2000,1≤k≤10,1≤x,
图论
——图论
联系我们（工作时间：8:30-22:00）
400-660-0108 kefu@csdn.net
尧米AI
