Vyhledávání
Text:
19.10.2017 2:00 - 21.10.2017 2:00 Konference GeeCON Praha
26.10.2017 17:30 - 20:30 2. Valašský JUG
13.11.2017 1:00 - 15.11.2017 1:00 JavaDays 2017
 

Ako natiahnuť internetový kábel s použitím kostier (Kruskalov algoritmus)

Ako natiahnuť optický kábel medzi krajskými mestami Slovenska tak, aby sme ho použili čo najmenej? Ukážeme si Kruskalov algoritmus, ktorý je vhodný na riešenie tejto úlohy. Inak povedané, popíšeme, ukážeme na príkladoch a implementujeme v Jave algoritmus na nájdenie minimálnej kostry v grafe.
Diskuzní příspěvky
Zatím zde nejsou žádné zprávy