图论
文章平均质量分 82
your_own_name
这个作者很懒,什么都没留下…
展开
-
Ural 1671 Anansi's Cobweb
1671. Anansi's Cobweb原创 2016-04-05 22:19:39 · 435 阅读 · 0 评论 -
Cow Contest(Poj 3660)
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skil原创 2017-01-15 12:31:39 · 241 阅读 · 0 评论 -
Bellman-Ford算法详讲
Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richard Bellman, 动态规划的提出者)和小莱斯特•福特(Lester Ford)发明。适转载 2017-01-15 21:37:33 · 288 阅读 · 0 评论