DISTRIBUOVANÝ ALGORITMUS PRO HĽADANIE HAMILTONOVSKEJ CESTY

Autoři

  • Karol Grondžák

Klíčová slova:

smerovanie vozidiel, hamiltonovská cesta, Message Passing Interface

Abstrakt

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/>

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