2016年5月25日

Kruskal 算法 (MST)

摘要： 给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义，可以延伸出一个修建道路的问题：把无向图 阅读全文

posted @ 2016-05-25 23:33 Jstyle 阅读(1629) 评论(0) 推荐(0)

HDU - 1233 还是畅通工程(Kruskal - MST)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 阅读全文

posted @ 2016-05-25 23:30 Jstyle 阅读(115) 评论(0) 推荐(0)

表达式树 （二叉树的应用）

摘要： #include #include #include #define MAX 1005 using namespace std; /************************************************************************************************************* 表达式树：将一个四则运算... 阅读全文

posted @ 2016-05-25 12:00 Jstyle 阅读(203) 评论(0) 推荐(0)

导航