DISTRIBUOVANÝ ALGORITMUS PRO HĽADANIE HAMILTONOVSKEJ CESTY
Klíčová slova:
smerovanie vozidiel, hamiltonovská cesta, Message Passing InterfaceAbstrakt
Mnohé praktické problémy v doprave môžu byť transformované na problém hľadania hamiltonovskej cesty alebo kružnice. Je dokázané, že tento problém je NP-úplný, takže môže byť časovo náročný pre úlohy riešené v praxi. V tomto príspevku prezentujeme distribuovaný algoritmus pre hľadanie hamiltonovských ciest na grafoch.
Reference
Stažení
Publikováno
2010-12-30
Číslo
Sekce
Články
Licence
Copyright (c) 2020 Karol Grondžák
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .
Jak citovat
DISTRIBUOVANÝ ALGORITMUS PRO HĽADANIE HAMILTONOVSKEJ CESTY. (2010). Perner’s Contacts, 5(4), 62-67. https://pernerscontacts.upce.cz/index.php/perner/article/view/1043
