
最小生成树
active2489595970
ACM爱好者,开发爱好者,分享成长经验,分享开发经验
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小生成树-Prim算法和Kruskal算法
普里姆算法(Prim算法),加权连通图里搜索最小生成树,包括了连通图里的所有顶点,且其所有边的权值之和亦为最小.图例说明不可选可选已选(Vnew) 此为原始的加权连通图。每条边一侧的数字代表其权值。---顶点D被任意选为起始点。顶点A、B、E和F通过单条边与D相连。A是距原创 2017-08-04 10:16:05 · 311 阅读 · 0 评论 -
hdu2682
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2671 Accepted Submission(s): 828Problem DescriptionThere are N (2<=N<=600) ci原创 2017-06-25 14:48:00 · 279 阅读 · 0 评论 -
hdu2662
CoinTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1130 Accepted Submission(s): 577Problem DescriptionMoon has many coins, but o原创 2017-06-25 12:43:50 · 276 阅读 · 0 评论