Skip to content
This repository has been archived by the owner on May 20, 2023. It is now read-only.

Seminar paper on two algorithms from the beggining of the 20th century

Notifications You must be signed in to change notification settings

Aidam7/Jarnik-Boruvka-MST-Algorithms

Repository files navigation

🇨🇿

Algoritmy profesorů Jarníka a Borůvky

Seminární práce na téma algoritmů na vyhledání minimální kostry grafů. Konkrétně na algoritmy profesorů Jarníka a Borůvky z druhé poloviny 20. let 20. století.

Na práci se podíleli:

  • Cerman Vilém
  • Diblík Tomáš
  • Pečenka Adam

Vypracováno v rámci studia na škole DELTA - Střední škola informatiky a ekonomie, s.r.o., Pardubice, konkrétně ve 3. ročníku v rámci hodin Algoritmizace.

Vedoucí práce byl Mgr. Horálek Josef, Ph.D.

Požadavky na seminární práci byly následující:

  • Popis principu využití daného grafu

  • Popis fungování daného algoritmu

  • Historický kontext

  • Ukázkový kód

  • Implementace nad navrženým grafem

  • Class Diagram

Jako výstup byl požadován dokument a prezentace.

Pardubice; 13.04.2023

🇬🇧

Algorithms of Professors Jarník and Borůvka

Seminar paper on the topic of algorithms for finding the minimum spanning tree of graphs. Specifically, on the algorithms of Professors Jarník and Borůvka from the second half of the 20th century.

The following students collaborated on the paper:

  • Cerman Vilém
  • Diblík Tomáš
  • Pečenka Adam

Prepared as part of their studies at DELTA - High School of Informatics and Economics, Ltd., Pardubice, in the third year for their Algorithmization class.

The supervisor of the paper was Mgr. Horálek Josef, Ph.D.

The requirements for the seminar paper were as follows:

  • Description of the principle of using the given graph
  • Description of the functioning of the given algorithm
  • Historical context
  • Sample code
  • Implementation on the proposed graph
  • Class Diagram

A document and presentation were required as output.

Pardubice; Czech Republic; 13.04.2023