Ahora está siguiendo esta publicación
- Verá actualizaciones en las notificaciones de contenido en seguimiento.
- Podrá recibir correos electrónicos, en función de las preferencias de comunicación que haya establecido.
DATA FROM TXT FILES ARE RETRIVED AND SOLVE USING tsp.dp1.m
DESCRIPTION OF VARIABLES
n : number of cities
coor : txt file-name of coordinates, i.e. 'coor.txt'
dist : txt file-name of distance between cities, i.e. 'dist.txt'
city : txt file-name of cities' name, i.e. 'city.txt'
TXT FILES NEEDED:
1) coor.txt
* table of n-by-2 matrix
* first column contains latitude of each cities
* second column contains longitude of each cities
2) dist.txt
* table of n-by-n matrix
* each element represent distance between two cities
* all diagonal elements must be Inf
3) city.txt
* table of n-by-1 vector
* each row hold the name of cities
* name of cities cannot contain any spaces or symbols
Citar como
Faiq Izzuddin Kamarudin (2026). Travelling Salesman Problem by Dynamic Programming (https://es.mathworks.com/matlabcentral/fileexchange/54744-travelling-salesman-problem-by-dynamic-programming), MATLAB Central File Exchange. Recuperado .
Agradecimientos
Inspirado por: Dynamic Programming solution to the TSP
Información general
- Versión 1.0.0.0 (1,67 KB)
Compatibilidad con la versión de MATLAB
- Compatible con cualquier versión
Compatibilidad con las plataformas
- Windows
- macOS
- Linux
| Versión | Publicado | Notas de la versión | Action |
|---|---|---|---|
| 1.0.0.0 |
