acm_poj - 博客园

摘要： KM算法阅读全文

posted @ 2011-03-06 00:58 acm_poj 阅读(239) 评论(0) 推荐(0)

摘要：匈牙利算法 find(a)==find(i) return true 阅读全文

posted @ 2011-03-06 00:41 acm_poj 阅读(191) 评论(0) 推荐(0)

摘要：拓扑排序保存入度标记法有环有序、无序阅读全文

posted @ 2011-03-06 00:18 acm_poj 阅读(143) 评论(0) 推荐(0)

摘要：赤裸裸的prim 阅读全文

posted @ 2011-03-05 22:10 acm_poj 阅读(167) 评论(0) 推荐(0)

摘要： dijkstra flag[101] 阅读全文

posted @ 2011-03-05 21:47 acm_poj 阅读(304) 评论(0) 推荐(1)

摘要：每对顶点间的最短路径最长路中的最短（动态规划思想）阅读全文

posted @ 2011-03-05 20:18 acm_poj 阅读(93) 评论(0) 推荐(0)

摘要： Bellman-Ford算法双向和单向 V[i],E[i] 返回值阅读全文

posted @ 2011-03-05 14:21 acm_poj 阅读(137) 评论(0) 推荐(0)

acmpoj