最小生成树
莫宫天
莫愁前路无知己,天下谁人不识君。
展开
-
POJ - 1287----Networking(prim)
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of po原创 2017-02-16 21:40:55 · 255 阅读 · 0 评论 -
POJ - 1789----Truck History(prim)
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a tru原创 2017-02-16 21:47:49 · 234 阅读 · 0 评论 -
POJ - 2349----Arctic Network(prim)
Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the netw原创 2017-02-17 19:42:47 · 331 阅读 · 0 评论 -
POJ 1258----Agri-Net(prim)
Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John order原创 2017-02-18 20:04:37 · 289 阅读 · 0 评论 -
POJ 1679----The Unique MST(prim)
Problem Description Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of原创 2017-02-18 20:09:09 · 375 阅读 · 0 评论 -
POJ - 1751----Highways(Kruskal)
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numbe原创 2017-02-17 19:47:54 · 344 阅读 · 0 评论 -
POJ - 1251----Jungle Roads(prim)
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so原创 2017-02-15 22:08:51 · 606 阅读 · 0 评论