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)

[img] pdf
AMI_33_from151to165.pdf

Download (220kB)

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
Szerző:
Szerző neveMTMT azonosítóORCID azonosítóKözreműködés
Zsakó, LászlóNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Kapcsolódó URL-ek:
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 Tétel nézet