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
Preview |
Text
Sovremena 7f Jove&Riste.pdf Download (385kB) | 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: | Prof.d-r Riste Temjanovski |
| Date Deposited: | 18 Dec 2012 07:17 |
| Last Modified: | 18 Dec 2012 07:17 |
| URI: | https://eprints.ugd.edu.mk/id/eprint/3890 |
Actions (login required)
 |
View Item |