On Some Aspects of Graph Theory for Optimal Transport Among Marine Ports (CROSBI ID 259099)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Chladek, Petr ; Smetanova, Dana ; Krile, Srećko
engleski
On Some Aspects of Graph Theory for Optimal Transport Among Marine Ports
This paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the individual cities are not the same in both directions. The consequences that arise from this situation are studie d. The used algorithms are based on graph theory and standard logistic methods. In addition, the results are compared with the results obtained by using a minimum spanning tree algorithm.
Travelling Salesman Problem ; graph theory ; minimum spannin g tree ; marine ports
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
101
2018.
37-45
objavljeno
0209-3324
2450-1549
doi.org/10.20858/sjsutst.2018.101.4
Povezanost rada
Informacijske i komunikacijske znanosti, Tehnologija prometa i transport