DISTRIBUTED HAMILTONIAN PATH SEARCH ALGORITHM
| Autor: | Karol Grondžák |
|---|---|
| Jazyk: | Czech<br />English<br />Slovak |
| Rok vydání: | 2010 |
| Předmět: | |
| Zdroj: | Perner’s Contacts, Vol 5, Iss 4 (2010) |
| Druh dokumentu: | article |
| ISSN: | 1801-674X |
| Popis: | Many practical problems of transportation can be transformed to the problem of finding Hamiltonian path or circle. It was proven, that this problem is NP-complete and thus can be very time-consuming for practical problem size. In this paper we present a distributed algorithm to search for Hamiltonian path in a graph. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|