WTommy的无悔青春 » 日志 » 认真学习几个经典的图论算法（时时更新）
认真学习几个经典的图论算法（时时更新）
星空夜话 发表于 2007-05-25 10:42:07
虽然要毕业了，都忙着写毕业论文，不过算法方面还是不想放弃，最近准备认真的思考以下这些经典的图论问题，争取每个问题都写出一个代码来，尽量找1-2题做一下，以前好多题用的别人模板，这回自己写一下。
1. 次小生成树(K小生成树)
2. 最小树形图
3. 最小K限制度生成树
4. 最优比率生成树(0-1分数规划)
5. 第K最短路
6. LP问题以及Primal-Dual(单纯型法)
7. 最大流(最短增广路、最高标号预流推进)
8. 最小费用流(最小费用路、Primal-Dual算法)
9. 二分图最优匹配(原始-对偶KM算法)
算法内容与研究进程定期更新，如果时间充裕，我会依次写出研究报告，欢迎喜欢算法的朋友们与我讨论：）
希望大牛们前来指点。
相关日志:
收藏:
QQ书签
del.icio.us
订阅:
Google
抓虾
最新评论
-
2007-05-25 22:07:57 匿名 219.216.*.*
期待~~~~最喜欢看你写的研究报告哈~~~
-
2007-06-03 23:57:42 匿名 221.208.*.*
期待你的高效Primal-Dual算法……
你能找到O(V^3)Primal-Dual的论文或者相关资料么……还是说这只是一个传说…… -
2007-06-04 15:55:24 匿名 211.71.*.* http://woshiweinan.blog.sohu.com/
这个我是不懂啦。。
-
2007-06-04 22:20:54 匿名 211.71.*.* http://sinofishbuaa.blog.sohu.com/
经人推荐
前来拜读学习 -
2007-07-21 18:43:27 匿名 222.244.*.*
期待LP。。。从没实现过。。。
-
2007-08-10 20:43:43 匿名 218.66.*.*
期待中
-
2007-10-22 11:40:42
请问你会不会第k短无环路径，如果有相关代码或文章的话，能不能发给我学习一下。谢谢
