Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,052,903 papers from all fields of science
Search
Sign In
Create Free Account
Prim's algorithm
Known as:
Jarník algorithm
, Jarník-Prim
, Jarnik algorithm
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
38 relations
Adjacency list
Adjacency matrix
Algorithm
Array data structure
Expand
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?
T. Havens
,
J. Bezdek
,
J. Keller
,
M. Popescu
,
J. Huband
Annals of Mathematics and Artificial Intelligence
2009
Corpus ID: 152665
This paper addresses the relationship between the Visual Assessment of cluster Tendency (VAT) algorithm and single linkage…
Expand
2005
2005
Untersuchungen über die Entstehung des experimentellen Teercarcinoms der Maus
Privatdozent Dr. B. Lipschütz
Zeitschrift für Krebsforschung
2005
Corpus ID: 24302092
Das groJ]e Verdienst, als erster zielbewuB~ im Experiment Prim~rkrebse beim Tier erzeugt zu haben, gebtihrt _~ibiger in…
Expand
2005
2005
Marxism, Tribal Society, and the Dual Nature of Archaeology
Dean J. Saitta
2005
Corpus ID: 144513787
This paper considers current archaeological approaches to theorizing “tribal” society, and the contributions that stand to be…
Expand
Review
2002
Review
2002
1539) Proposal to conserve the name Chlorophyllum Massee against Endoptychum Czern. (Agaricaceae)
E. Vellinga
,
R. Kok
2002
Corpus ID: 84443921
EndoptychumCzern. is a small genus of four species (Singer & Smith, Brittonia 10: 216–221. 1958) with a secotioid habit…
Expand
1999
1999
Computational Embodiment: Constructing Autonomous Software Systems
C. Landauer
,
K. Bellman
Cybernetics and systems
1999
Corpus ID: 5083647
Computational embodiment is the computer implementation of principles of autonomy that allows software systems to exist in and…
Expand
1996
1996
On the Approximation of Higher Moments in Open and Closed Fork/Join Primitives with Limited Buffers
M. Mittler
,
Tarik Ono-Tesfaye
,
A. Schömig
1996
Corpus ID: 7820627
In this paper we present an approximate analysis of fork/join primitives with two parallel servers, limited buffers and non-zero…
Expand
1986
1986
Chiral selection and chiral induction by the use of regiospecifically di-(or poly)substituted cyclodextrins
I. Tabushi
1986
Corpus ID: 56426945
Abstract
Review
1983
Review
1983
A Review of Findings from Learning and Memory Retention Studies.
Vernon A. Magnesen
1983
Corpus ID: 141335913
ConcIusions_drawn from learning and memory retention research which are applicable to adult learning are provided in this brief…
Expand
1948
1948
Untersuchungen über Inselapparat und Inseladenome des Pankreas, insbesondere über die Zelltypen bei Diabetes mellitus und Spontanhypoglykämie.
P. D. A. Terbrüggen
Virchows Archiv für Pathologische Anatomie und…
1948
Corpus ID: 6829932
In neuerer Zeit ist das Interesse an morphologischen Untersuchungen des Inselapparates durch die relat iv h~ufige Beobachtung yon…
Expand
1938
1938
Über die physiologische Spezialisierung des Gerstenmeltaues als Grundlage für die Immunitätszüchtung
L. Honecker
Der Züchter
1938
Corpus ID: 33804180
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…
Expand