文件名称:HDU&&POJ图论题集
文件大小:735KB
文件格式:ZIP
更新时间:2016-05-14 12:16:54
HDU POJ
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。
【文件预览】:
HDU&&POJ图论题集(update by 20120406)
----最小生成树(prim, kruskal)-最短路(dijkstra,bellman,floyd,SPFA)-强连通(Korasaju, Tarjan)等.jpg(62KB)
----【欧拉回路】专题.doc(949KB)
----并查集(1).png(95KB)
----【竞赛图】专题.doc(339KB)
----【拓扑排序】专题.doc(923KB)
----【Tarjan】专题——(POJ).doc(1.33MB)
----图论及图论算法.png(8KB)
----MST.png(98KB)
----图论题集(update by 20120406)()
--------7强双联通.txt(2KB)
--------13搜索.txt(300B)
--------4二分匹配.txt(1KB)
--------6最大团&稳定婚姻.txt(265B)
--------8 2-SAT.txt(406B)
--------12网络流.txt(4KB)
--------9欧拉回路.txt(358B)
--------10拓扑排序.txt(421B)
--------11竞赛图.txt(206B)
--------5KM匹配.txt(493B)
--------1并查集 & MST.txt(3KB)
--------3差分约束.txt(218B)
--------2最短路.txt(4KB)
--------dancing links.txt(884B)
----强连通,双连通.png(76KB)
----【2-SAT】专题.doc(1.03MB)
----KM匹配专题.doc(28KB)
----并查集.jpg(46KB)
----并查集(2).png(65KB)
----二分匹配.png(27KB)
----二分匹配专题.doc(49KB)