算法
关注
分享
扫一扫
文章平均质量分 79
kootain
这个作者很懒，什么都没留下…
展开
-
匈牙利算法
匈牙利算法用来解决二分图的最大匹配问题。一个典型的最大匹配问题的描述如下：一个公司有n项工作，m个员工。每个员工能胜任n项工作中的几项(0~n)工作。问题是，如何分配才能使得被处理的工作数最大。当然，如果公司里人员很多，每项工作都有很多员工可以胜任，那么使每项工作都有人处理的方案原创 2011-08-11 23:06:57 · 1297 阅读 · 0 评论 -
Dijkstra算法
Dijkstra算法用来解决赋权图的单源最短路径问题。Dijkstra是典型的Greed，基本思想就是BFS。每个阶段在所有未知顶点里选择Dn值最小的点a。把A标记为已知点。然后从a出发赋所有与该点连通的点(e.g b)的Db=Da+AB间的权值。在赋值时，如果Da+AB>Db，原创 2011-08-13 19:33:49 · 660 阅读 · 0 评论