图论
文章平均质量分 80
AllenLSY
这个作者很懒,什么都没留下…
展开
-
Dijkstra 二分堆+邻接链表
注:此文属于个人笔记,转载请注明出处。欢迎给各位提出意见。 注意的地方:priority_queue的用法,使用greater /* Dijkstra: BHeap + Linked List */#include #include #include #define PB push_back#define F(i,a,b) for (int i=a;i<=b原创 2009-11-25 21:09:00 · 1010 阅读 · 0 评论 -
[ 二分图匹配 ] 匈牙利算法 和 KM算法 总结
前言:高中时候老师讲这个就听得迷迷糊糊,有一晚花了通宵看KM的Pascal代码,大概知道过程了,后来老师说不是重点,所以忘的差不多了。都知道二分图匹配是个难点,我这周花了些时间研究了一下这两个算法,总结一下1. 基本概念 M代表匹配集合 未盖点:不与任何一条属于M的边相连的点交错轨:属于M的边与不属于M的边交替出现的轨(链)可增广轨:两端点是未盖点的交错轨原创 2009-12-14 15:04:00 · 6523 阅读 · 2 评论