Graph Theory Approach to Transportation Systems Design and Optimization

The main aim of the paper is to present graph theory parameters and algorithms as tool to analyze and to optimise transportation systems. To realize these goals the 0-1 knapsack problem solution by SPEA algorithm, methods and procedures for finding the minimal spanning tree in graphs and digraphs, d...

Full description

Bibliographic Details
Main Author: Sambor Guze
Format: Article
Language:English
Published: Gdynia Maritime University 2014-12-01
Series:TransNav: International Journal on Marine Navigation and Safety of Sea Transportation
Subjects:
Online Access:http://www.transnav.eu/files/Graph Theory Approach to Transportation Systems Design and Optimization,543.pdf