Algoritme van Prim
Sign in to saveAlso known as DJP algorithm, Jarník algorithm, Prim–Jarník algorithm, Prim–Dijkstra algorithm, Jarnik algorithm
algorithm for finding the minimum spanning tree for weighted undirected graphs
Wikidata facts
Show 1 more fact
- Commons category
- Prim's algorithm
Sources (2)
via Wikidata · CC0
Article · Nederlands
Het algoritme van Prim is een algoritme om de minimaal opspannende boom van een graaf te vinden. Het algoritme werd in 1930 ontdekt door de wiskundige en in 1957 onafhankelijk herontdekt door de informaticus . In 1959 werd het ook door Dijkstra ontdekt. Het algoritme wordt ook weleens het DJP-algoritme of algoritme van Jarnik genoemd.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
time complexity
Entity
Bellman–Ford algorithm
Entity
glossary of graph theory terms
Entity
dense graph
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Czechs
Entity
Edsger W. Dijkstra
Entity
graph theory
Entity
graph
Entity
bibcode
Entity
array data structure
Entity
Dijkstra's algorithm
Entity
pseudocode
Entity
linked list
Entity
heap
Entity
depth-first search
Entity
breadth-first search
Entity
big O notation
Entity