摘要: 图算法度限制最小生成树和第K最短路,分数规划 poj1639, poj3621, poj2976poj2449,poj3255,poj2513最短路,最小生成树,二分图,最大流问题的相关理论poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446最优比率生成树poj2728(0/1分数规划应用)最小树形图poj3164(朱-刘算法)次小生成树poj1679(存在O(n^2)的DP解法)2-SAT问题poj3207, poj3678, poj3683,poj3648, poj2723, poj2749无向图、有向图的最小... 阅读全文
posted @ 2012-07-02 19:11 AC_Von 阅读(499) 评论(0) 推荐(0) 编辑