![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Sensente
满船清梦压星河
展开
-
POJ1422 Air Raid(二分图)
POJ 1422http://poj.org/problem?id=1422 Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9821 Accepted: 5872 Description Consider a town where all the streets are one-way and e...原创 2019-08-25 23:04:34 · 159 阅读 · 0 评论 -
最小生成树 学习笔记
一些概念 树:无圈无环无向图 生成树:走过所有点的树 最小生成树:在树的边有权的时候,走过的边加权和最小的生成树 最小生成树的两个算法 第一个 Kruskal 基于贪心策略,不能处理含有负权的树,又被称作加边法。 基本操作是将边权从小到大排列,将每个结点看作独立的树,每次将两颗树合并。 第二个Prim 又称加点法,每次选择代价最小的点加入,逐渐扩张到整个图。 ...原创 2019-10-10 23:37:25 · 210 阅读 · 0 评论