DISTRIBUTED HAMILTONIAN PATH SEARCH ALGORITHM
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 Hamiltoni...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | ces |
| Published: |
University of Pardubice
2010-12-01
|
| Series: | Perner’s Contacts |
| Subjects: | |
| Online Access: | https://pernerscontacts.upce.cz/index.php/perner/article/view/1043 |