# Prim algorithm

Xem 1-4 trên 4 kết quả Prim algorithm
• ### Lecture Algorithm design - Chapter 4: Greedy Algorithms II

Lecture Algorithm design - Chapter 4: Greedy Algorithms II include all of the following: Dijkstra's algorithm; minimum spanning trees; Prim, Kruskal, Boruvka; single-link clustering; min-cost arborescences.

• ### Minimum Spanning Tree

Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single graph can have many different spanning trees. We can also assign a weight to each edge, which is a number representing how unfavorable it is, and use this to assign a weight to a spanning tree by computing the sum of the weights of the edges in that spanning tree.

• ### Trees

The definition of a tree accepted by science and the forestry industry is “A woody plant (arboreal perennial) usually with a single columnar stem capable of reaching six metres in height”. Less than six metres (21ft) of potential height is regarded as a shrub.This definition is not absolute; gardeners contest the height threshold, some preferring five metres (17ft) and others choosing a threshold of three metres (13ft). It is likely that bonsai enthusiasts would entirely dismiss any figures suggested.