Primov algoritmus: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
aktualizácia |
→Referencie: wikilinky |
||
Riadok 58:
== Referencie ==
* [[V. Jarník]]: ''O jistém problému minimálním'', Práce Moravské Přírodovědecké Společnosti, 6, 1930, pp. 57-63.
* [[R. C. Prim]]: ''Shortest connection networks and some generalisations''. In: ''Bell System Technical Journal'', 36 (1957), pp. 1389–1401
* [[D. Cherition]] and [[Robert Tarjan|R. E. Tarjan]]: ''Finding minimum spanning trees''. In: ''SIAM Journal of Computing'', 5 (Dec. 1976), pp. 724–741
* [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]], and [[Clifford Stein]]. ''[[Introduction to Algorithms]]'', Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Section 23.2: The algorithms of Kruskal and Prim, pp.567–574.
| |||