现在的位置: 首页 > 综合 > 正文

POJ图论相关

2013年02月28日 ⁄ 综合 ⁄ 共 769字 ⁄ 字号 评论关闭

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


Bipartite Graph:
POJ  1274
POJ  1422
POJ  1466
POJ  1469
POJ  1719
POJ  2060
POJ  2195 KM
POJ  2226
POJ  2239
POJ  2446
POJ  2516 KM
POJ  2536
POJ  2771
POJ  3041
POJ  3686 KM

Strongly Connected Components:
POJ  1236
POJ  1904
POJ  2186
POJ  2553
POJ  2762
POJ  3180

抱歉!评论已关闭.