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.
2009
2009
Is VAT really single linkage in disguise?
This paper addresses the relationship between the Visual Assessment of cluster Tendency (VAT) algorithm and single linkage… 
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… 
1996
1996
On the Approximation of Higher Moments in Open and Closed Fork/Join Primitives with Limited Buffers
In this paper we present an approximate analysis of fork/join primitives with two parallel servers, limited buffers and non-zero… 
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.]
1941
1941
Mechanismus der Wirkung ionisierender Strahlen auf biologische Elementareinheiten
Die eigentliche Aufgabe der Biophysik besteht in der Klarung der physikalischen Mechanismen biologischer Elementarvorgange und in… 
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)