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.
autor: | Róbert Novotný | počet přečtení: | 9741 |
rubrika: | články, blog | téma: | výuka programování, J2SE |
datum publikování: | 20.5.2008 | datum poslední změny: | 20.5.2008 |