【文件属性】：
文件名称：北大POJ初级-图算法
文件大小：219KB
文件格式：ZIP
更新时间：2014-08-19 13:28:09
北大 POJ 初级 图算法
北大POJ初级-图算法
解题报告+AC代码
【文件预览】：
图算法
----最小生成树算法()
--------POJ2485-Highways【Prim】.doc(38KB)
--------POJ3026-Borg Maze【BFS+Prim】.cpp(3KB)
--------POJ1789-Truck History【Prim】.doc(37KB)
--------POJ1258-Agri-Net【Prim】.doc(33KB)
--------POJ1258-Agri-Net【Prim】.cpp(914B)
--------POJ3026-Borg Maze【BFS+Prim】.doc(45KB)
--------POJ2485-Highways【Prim】.cpp(1KB)
--------POJ1789-Truck History【Prim】.cpp(2KB)
----最短路径算法()
--------POJ1125-Stockbroker Grapevine【Floyd】.doc(69KB)
--------POJ1860-Currency Exchange【Bellman】.doc(41KB)
--------POJ1062-Expensive dowry【dijkstra】.doc(34KB)
--------POJ2253-Frogger【Floyd】.doc(35KB)
--------POJ1125-Stockbroker Grapevine【Floyd】.cpp(2KB)
--------POJ1860-Currency Exchange【Bellman】.cpp(2KB)
--------POJ2240-Arbitrage【Floyd】.cpp(1KB)
--------POJ2253-Frogger【Floyd】.cpp(1KB)
--------POJ1062-Expensive dowry【dijkstra】.cpp(3KB)
--------POJ3259-Wormholes【Bellman】.doc(37KB)
--------POJ2240-Arbitrage【Floyd】.doc(34KB)
--------POJ3259-Wormholes【Bellman】.cpp(2KB)
----拓扑排序()
--------POJ1094-Sorting It All Out.cpp(4KB)
--------POJ1094-Sorting It All Out.doc(54KB)
----最大流的增广路算法()
--------~$J1459-Power Network.doc(162B)
--------POJ3436-ACM Computer Factory【BFS+压入重标法+不拆点】(不知道错哪里了).cpp(3KB)
--------POJ1459-Power Network【BFS+压入重标法】.cpp(2KB)
--------POJ3436-ACM Computer Factory.doc(51KB)
--------POJ3436-ACM Computer Factory【BFS+不拆点】.cpp(4KB)
--------POJ1459-Power Network.doc(69KB)
--------POJ3436-ACM Computer Factory【BFS+压入重标法+模拟拆点】(不知道错哪里了).cpp(4KB)
----二分图的最大匹配()
--------POJ3041-Asteroids.cpp(1KB)
--------POJ3041-Asteroids.doc(56KB)
--------POJ3020-Antenna Placement.doc(91KB)
--------POJ3020-Antenna Placement.cpp(2KB)