- Tytuł:
- On some aspects of graph theory for optimal transport among marine ports
- Autorzy:
-
Chládek, P.
Smetanová, D.
Krile, S. - Powiązania:
- https://bibliotekanauki.pl/articles/196424.pdf
- Data publikacji:
- 2018
- Wydawca:
- Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
- Tematy:
-
graph theory
minimum spanning tree
seaport
Travelling Salesman Problem
teoria grafów
minimalne drzewo spinające
port morski - Opis:
- 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 studied. 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.
- Źródło:
-
Zeszyty Naukowe. Transport / Politechnika Śląska; 2018, 101; 37-45
0209-3324
2450-1549 - Pojawia się w:
- Zeszyty Naukowe. Transport / Politechnika Śląska
- Dostawca treści:
- Biblioteka Nauki
Artykuł