Variations for spanning trees

Zsakó, László (2006) Variations for spanning trees Annales Mathematicae et Informaticae. 33. pp. 151-165. ISSN 1787-5021 (Print), 1787-6117 (Online)

pdf AMI_33_from151to165.pdf Download (220kB) [error in script]

Absztrakt (kivonat)

Coursebooks discussing graph algorithms usually have a chapter on minimum spanning trees. It usually contains Prim’s and Kruskal’s algorithms [1, 2] but often lacks other applications. This type of problem is rarely present at informatics competitions or in tests in secondary or higher level informatics education This article is aimed at describing some competition tasks that help us prove that the application of the above algorithms are well-suited for both competition and evaluation purposes.

Mű típusa:	Folyóiratcikk - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Zsakó, László NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Folyóirat honlapja
Nyelv:	angol
Kötetszám:	33.
ISSN:	1787-5021 (Print), 1787-6117 (Online)
Felhasználó:	Tibor Gál
Dátum:	28 Feb 2019 17:00
Utolsó módosítás:	28 Feb 2019 17:00
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/3021

Műveletek (bejelentkezés szükséges)

Tétel nézet