- 博客(1)
- 收藏
- 关注
转载 Bellman-Ford算法
前几天自己学了一下Bellman-Ford算法,深有感触。本来想自己掌握dijkstra算法和Floyd算法就行了,最近遇到一道判断负环的题目,所以还是赶紧自学了一下Bellman-Ford算法。 下面直接上判断负环的代码 int Bellman_ford(){ int i,j; for(i=1;i<=n;i++) dis[i]=INF; dis[1...
2018-08-14 12:22:52
82
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人