Алгоритм Прима
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
- 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 · Русский
Алгоритм Прима — алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Алгоритм впервые был открыт в 1930 году чешским математиком Войцехом Ярником, позже переоткрыт в 1957 году, и, независимо от них, Э. Дейкстрой в 1959 году.
Abstract from DBpedia / Wikipedia · CC BY-SA