Grafové algoritmy

17th Nov 2026

Úloha 10: Najkratšia cesta

Implementujte Dijkstrov algoritmus pre hľadanie najkratšej cesty v grafe.

Odovzdanie:

Literatúra

  • Magnus Lie Hetland, Python Algorithms: Mastering Basic Algorithms in the Python Language, 2. vydanie, Apress, 2014. Praktická kniha o návrhu a analýze algoritmov v Pythone; venuje sa klasickým algoritmom a obsahuje aj grafové témy. Informácie o knihe.
  • Brad Miller a David Ranum, Problem Solving with Algorithms and Data Structures Using Python . Voľne dostupná učebnica s kapitolami o grafoch, BFS, Dijkstrovom algoritme a minimálnej kostre; vhodná na precvičovanie implementácie.

Video prednášky

Prednášky sú z kurzu Massachusetts Institute of Technology; sprievodné materiály kurzu obsahujú implementácie algoritmov v Pythone.

Previous Post

Grafové algoritmy