图论
少点多些
这个作者很懒,什么都没留下…
展开
-
hdu 1162(Kruskal)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6384 Accepted Submission(s): 3203Problem DescriptionEddy begins原创 2014-05-19 18:56:02 · 363 阅读 · 0 评论 -
hdu1102(Kruskal)
参考http://blog.csdn.net/xh_reventon/article/details/8566733可是为什么我fp转载 2014-05-18 17:09:03 · 489 阅读 · 0 评论 -
Dijkstra
#include#define maxint 1<<30#define Max 10using namespace std;void print(int* dist){ for(int i = 1; i <= 5; i++){ cout<<dist[i]<<" "; } cout<<endl;}void Dijkstra(int c[][6], int n, int转载 2014-11-05 19:05:57 · 383 阅读 · 0 评论 -
最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)
转载链接:http://www.wutianqi.com/?p=1912Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richa转载 2015-04-16 00:15:38 · 1032 阅读 · 0 评论