Algoritmo di Prim
Sign in to saveAlso known as DJP algorithm, Jarník algorithm, Prim–Jarník algorithm, Prim–Dijkstra algorithm, Jarnik algorithm
algoritmo sui grafi
Wikidata facts
- Instance of
- algorithm
- Named after
- Vojtěch Jarník
- Has use
- decision tree
Show 2 more facts
- Commons category
- Prim's algorithm
- discoverer or inventor
- Edsger W. Dijkstra
Sources (2)
via Wikidata · CC0
Article · Italiano
L'algoritmo di Prim è un algoritmo ottimo utilizzato in teoria dei grafi, informatica e ricerca operativa per determinare gli alberi di supporto minimi di un grafo non orientato e con pesi non negativi.
Abstract from DBpedia / Wikipedia · CC BY-SA