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...
Na minha lista:
| Autor principal: | |
|---|---|
| Formato: | Artigo |
| Idioma: | tcheco |
| Publicado em: |
University of Pardubice
2010-12-01
|
| coleção: | Perner’s Contacts |
| Assuntos: | |
| Acesso em linha: | https://pernerscontacts.upce.cz/index.php/perner/article/view/1043 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|