Borůvkův algoritmus hledá nejkratší propojení všech uzlů v síti. Otakar Borůvka byl matematik z Brna a svůj algoritmus vytvořil již v roce 1926, když ještě neexistovaly dnešní počítače. V druhé polovině minulého století po příchodu počítačové techniky se jeho algoritmus stal ve světě celkem dost známý. Výhodou Borůvkova algoritmu je možnost ho snadno paralelizovat.
Video popisuje Borůvkův algoritmus.
Odkaz na zdrojový kód je 'ZDE'
Obsah videa
00:00 – URL odkazy tohoto videa na webové stránky v QR-kódech
00:07 – Darujte kryptoměnu a podpořte moje přednášky a videa
00:14 – Začátek videa
03:01 – Popis algoritmu
03:34 – První část algoritmu
06:00 – Druhá část algoritmu
08:21 – Mozkové algoritmy (trailer)
08:31 – Copyright & URL odkaz na webovou stránku autora v QR-kódu
08:35 – Autorova doporučená videa (dostupné pouze na platformě YouTube)
