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

[img]
Preview
Text
Sovremena 7f Jove&Riste.pdf

Download (376Kb) | Preview

Abstract

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
URI: http://eprints.ugd.edu.mk/id/eprint/3890

Actions (login required)

View Item View Item