2015 年 5月 4 日随笔档案 - gongpixin

2015年5月4日

摘要：一、最小生成树1.kruskal算法（效率取决于边数，适用于稀疏图）：从小到大枚举所有的边，如果边的两个端点不在同一颗子树中，合并两颗子树，直到产生最小生成树。2.prim算法（效率取决于节点数，适用于稠密图）：首先任选一个节点作为根节点加入集合A中。之后从集合A之外选择到集合的距离最小的点加入到A... 阅读全文

posted @ 2015-05-04 21:31 gongpixin 阅读(227) 评论(0) 推荐(0)

poj图论解题报告索引

摘要：最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接... 阅读全文

posted @ 2015-05-04 20:52 gongpixin 阅读(443) 评论(0) 推荐(0)

poj分类解题报告索引

摘要：图论图论解题报告索引DFSpoj1321 - 棋盘问题poj1416 - Shredding Companypoj2676 - Sudokupoj2488 - A Knight's Journeypoj1724 - ROADS(邻接表+DFS)BFSpoj3278 - Catch That Cow... 阅读全文

posted @ 2015-05-04 20:51 gongpixin 阅读(239) 评论(0) 推荐(0)

公告