------------图论------------
关注
分享
扫一扫
文章平均质量分 53
BoilTask
www.BoilTask.com
展开
-
【算法】最短路——两点最短总权和
最短路原创 2016-02-17 14:49:25 · 1056 阅读 · 0 评论 -
【算法】并查集——合并与查询
在下终于下定决心写第一篇真正意义上算法的理解博文了！原创 2016-01-27 23:13:00 · 1110 阅读 · 0 评论 -
【算法】二分图——集合中匹配另一集合中数个
问题示例: N台计算机K个任务，各个计算机可以处理的任务种类不同，最多能处理多少任务 过山车每个女生只愿与某几个男生相邻，求最多能安排几对原创 2016-04-01 07:07:18 · 406 阅读 · 0 评论 -
【算法】最小生成树——所有点成树有最小总权和
一个无向图，如果某个子图中任意两个定点都互相连通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树。原创 2016-02-20 00:16:16 · 2477 阅读 · 0 评论