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.
2014
2014
Microbial Community Succession in an Unvegetated , Recently Degiaclated
Prim ary succession is a fundam ental process in m acro­ ecosystems; however, if and how soil developm ent influences m icrobial… 
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… 
2005
2005
Bedeutung und Entstehung der Zellgranula in der Darmresorption
Das Epithel des Darmtrak tes spielt nicht nur in der Resorption der Nahrung eine wichtige Rolle, sondern entfal tet auch eine… 
2004
2004
Der fluoreszenzmikroskopische Nachweis des primären Granums in den Proplastiden
Der Iluoreszenzmikroskopische Nachweis des prtmgren 6ranums in den Proplastiden. I n m e h r e r e n Arbe i t en 1) k o n n t e… 
2004
2004
Versuche zur Entwicklung eines Modells der Genwirkungen
Im ersten Menschenalter der Genetik wurde die Verteilung der mendelnden Erbanlagen oder Gene und ihre Lokalisation in den… 
1999
1999
Computational Embodiment: Constructing Autonomous Software Systems
Computational embodiment is the computer implementation of principles of autonomy that allows software systems to exist in and… 
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 
1948
1948
Untersuchungen über Inselapparat und Inseladenome des Pankreas, insbesondere über die Zelltypen bei Diabetes mellitus und Spontanhypoglykämie.
In neuerer Zeit ist das Interesse an morphologischen Untersuchungen des Inselapparates durch die relat iv h~ufige Beobachtung yon… 
1938
1938
Über die physiologische Spezialisierung des Gerstenmeltaues als Grundlage für die Immunitätszüchtung
I. Das A u f t r e t e n des Mel taues i m F r e i land und die d a d u r c h v e r u r s a c h t e n Schf .d igungen der Gerste… 
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)