Skip to search formSkip to main contentSkip to account menu

Prim's algorithm

Known as: Jarník algorithm, Jarník-Prim, Jarnik algorithm 
In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

38 relations
Adjacency listAdjacency matrixAlgorithmArray data structure

Broader (1)

Spanning tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2005
2005
Correlation-based band-ordering heuristic for lossless compression of hyperspectral sounder data
A novel algorithm for the lossless compression of hyperspectral sounding data is presented. The algorithm rests upon an efficient… 
2005
2005
Marxism, Tribal Society, and the Dual Nature of Archaeology
This paper considers current archaeological approaches to theorizing “tribal” society, and the contributions that stand to be… 
2003
2003
EFFECT OF STORAGE ON SENSORY PROPERTIES OF FRESH‐CUT CANTALOUPE VARIETIES
Abstract The sensory properties of fresh-cut fruit deteriorate before visual sensory properties. An appealing look that has lost… 
Review
2002
Review
2002
1539) Proposal to conserve the name Chlorophyllum Massee against Endoptychum Czern. (Agaricaceae)
EndoptychumCzern. is a small genus of four species (Singer & Smith, Brittonia 10: 216–221. 1958) with a secotioid habit… 
2000
2000
The anticancer agent PB-100, selectively active on malignant cells, inhibits multiplication of sixteen malignant cell lines, even multidrug resistant
O agente anticancerigeno de origem vegetal PB-100 destroi seletivamente as celulas cancerosas, mesmo quando elas sao resistentes… 
1995
1995
Das Blattadersystem der Angiospermen: Form und Evolution
Leaf venation patterns are caused by the interaction of genetically determined processes, environmental effects and chance. The… 
Highly Cited
1993
Highly Cited
1993
A direct combination of the Prim and Dijkstra constructions for improved performance-driven global routing
Motivated by analysis of distributed RC delay in routing trees, a new tree construction is proposed for performance-driven global… 
1986
1986
Chiral selection and chiral induction by the use of regiospecifically di-(or poly)substituted cyclodextrins
Abstract 
Review
1983
Review
1983
A Review of Findings from Learning and Memory Retention Studies.
ConcIusions_drawn from learning and memory retention research which are applicable to adult learning are provided in this brief… 
1974
1974
The genera of Rosaceae of the southeastern United States [prim.]
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)