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.
Stažení
Data o stažení nejsou doposud dostupná.
Reference
[1] KUČERA, L. Kombinatorické algoritmy. Praha: SNTL, 1989. 286 pp. ISBN 04-009-89.
[2] OpenMP [online]. c2010 [cit. 2010-11-19] Available from <http://openmp.org/wp/>
[3] MPI Documents [online]. c2010 [cit. 2010-11-19] Available from: <http://
www.mpi-forum.org/docs/docs.html>.
[4] WILKINSON, B., ALLEN, M. Parallel Programming. Upper Saddle River: Pearson
Education, 2005. 467pp. ISBN: 0-13-140563-2
[5] OpenMPI [online] c2010 [cit. 2010-11-19] Available from <http://www.open-mpi.org/>
[2] OpenMP [online]. c2010 [cit. 2010-11-19] Available from <http://openmp.org/wp/>
[3] MPI Documents [online]. c2010 [cit. 2010-11-19] Available from: <http://
www.mpi-forum.org/docs/docs.html>.
[4] WILKINSON, B., ALLEN, M. Parallel Programming. Upper Saddle River: Pearson
Education, 2005. 467pp. ISBN: 0-13-140563-2
[5] OpenMPI [online] c2010 [cit. 2010-11-19] Available from <http://www.open-mpi.org/>
Stahování
Publikováno
2010-12-30
Jak citovat
Grondžák, K. (2010). DISTRIBUOVANÝ ALGORITMUS PRO HĽADANIE HAMILTONOVSKEJ CESTY. Perner’s Contacts, 5(4), 62–67. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/1043
Čí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 .
