郑州升达经贸管理学院-17级-孔鑫

最小生成树

ACM(6) ACM算法题(26) AC自动机(2) DP(9) JAVA(6) KMP(10) 二分匹配(3) 划水(3) 博弈(3) 大数(2) 并查集(8) 广搜(4) 散知识(1) 最短路(6) 未归档(51) 深搜(8) 蓝桥杯(3) 贪心(3)

/ 注册

全部文章 / 最小生成树（共7篇）

最小生成树算法理解

最小生成树算法理解最小生成树的算法主要有两种Kruskal算法和Prim算法；Kruskal算法是通过逐个找短的边来去找点，最后实现最小生成树；而Prim算法是由先确定一点去找边，再通过点去找短边来实现最小生成树的。 Kru...

2018-07-31

0 282

hiho - 1097 最小生成树一·Prim算法

最小生成树一·Prim算法描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市...

2018-07-31

0 318

POJ - 1679 The Unique MST （最小生成树）

The Unique MST Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Def...

2018-07-31

0 288

POJ - 2349 Arctic Network （最小生成树）

Arctic Network Description The Department of National Defence (DND) wishes to connect several northern outpo...

2018-07-31

0 300

POJ - 1789 Truck History （最小生成树）

Truck History Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are ...

2018-07-31

0 272

POJ - 1258 Agri-Net （最小生成树）

Agri-Net Description Farmer John has been elected mayor of his town! One of his campaign promises was ...

2018-07-31

0 291

HDU - 1102 Constructing Roads (最小生成树 prim)

Constructing Roads Problem Description There are N villages, which are numbered from 1 to N, and you should bu...

2018-07-30

0 285