Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

POJ 图论---1

Posted on 2010-07-31 22:26 Uriel 阅读(1707) 评论(0)  编辑 收藏 引用 所属分类: POJPOJ题目分类图论
刚开始学图论不久,这个是自己做过的一点图论水题,不一定全,有什么错误或者大家有其他该类的题的话欢迎提供~

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


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理