Application of graph theory in domain the geography and military geography

Talevski, Jove and Temjanovski, Riste (2003) Application of graph theory in domain the geography and military geography. Современа македонска одбрана, 8 (III). pp. 77-94. ISSN 1409-8199

[thumbnail of Sovremena 7f Jove&Riste.pdf]
Sovremena 7f Jove&Riste.pdf

Download (385kB) | Preview


The application on graph theory to geography has come within last three decade and makes revolutionized the approaches to transport network. Graph theory, a branch of topology is closely related with practice problems in physical and human geography – rivers and transport network, in economy, electricity network, chemistry etc.
This work treats a wide range of transport features with emphasized on the algorithm to resolving the shortest route between two towns for example of Republic of Macedonia.
Road system and rail systems in almost all developed countries are dependent of flow characteristics in transport network. Almost the shortest path sometimes has main role of minimal cost flow path trough network and reduce the traffic jam.

Key words: algorithm, graph theory, the shortest path, road network,

Item Type: Article
Subjects: Social Sciences > Social and economic geography
Divisions: Faculty of Economics
Depositing User: Riste Temjanovski
Date Deposited: 18 Dec 2012 07:17
Last Modified: 18 Dec 2012 07:17

Actions (login required)

View Item View Item