A TSP algorithm based on link degree
The fundamentality of the traveling salesman problem (TSP) is the choice of an edge in the next step. This paper proposes a concept of link degree, which can display the potentiality of an edge to belong to the shortest Hamiltonian cycle in a more effectively manner and, on this basis, it presents a...
Gespeichert in:
| Veröffentlicht in: | Journal of physics. Conference series Jg. 1682; H. 1; S. 12040 - 12045 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Bristol
IOP Publishing
01.11.2020
|
| Schlagworte: | |
| ISSN: | 1742-6588, 1742-6596 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!