Posted on 2010-07-31 22:26
Uriel 閱讀(1722)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
POJ 、
POJ題目分類 、
圖論
剛開始學(xué)圖論不久，這個(gè)是自己做過的一點(diǎn)圖論水題，不一定全，有什么錯(cuò)誤或者大家有其他該類的題的話歡迎提供~
Dijkstra && Floyd && Bellman_Ford && SPFA：
POJ 1062
POJ 1125
POJ 1130
POJ 1178
POJ 1237
POJ 1502
POJ 1511
POJ 1529
POJ 1797
POJ 1847
POJ 1860
POJ 1932
POJ 1975
POJ 2139
POJ 2240
POJ 2263
POJ 2387
POJ 2496
POJ 2502
POJ 2570
POJ 2594
POJ 3013
POJ 3259
POJ 3275
POJ 3311
POJ 3615
POJ 3653
POJ 3660
POJ 3767
Prim && Kruskal：
POJ 1251
POJ 1258
POJ 1287
POJ 1751
POJ 1789
POJ 1861
POJ 2031
POJ 2075
POJ 2253
POJ 2349
POJ 2377
POJ 2395
POJ 2421
POJ 2485
POJ 2560
POJ 3268
POJ 3723
System of Difference Constraints：
POJ 1201
POJ 1275
POJ 1364
POJ 2983
POJ 3159
POJ 3169
POJ 3687
Topological Sort：
POJ 1094
POJ 1128
POJ 1634
POJ 2367