Please use this identifier to cite or link to this item:
http://repository.futminna.edu.ng:8080/jspui/handle/123456789/1682| Title: | On the Application of Shortest Path Algorithm in Graph Theory to Road Network Analysis. |
| Authors: | Nafiu, L. A. Salu, A. M. Shehu, Musa Danjuma |
| Issue Date: | Dec-2009 |
| Publisher: | . Journal of Mathematical Sciences |
| Citation: | L. A. Nafiu, A. M. Saliu and M. D. Shehu. (2009): On the Application of Shortest Path Algorithm in Graph Theory to Road Network Analysis. Journal of Mathematical Sciences (JMS). 20(4), 349-357, December. |
| Series/Report no.: | 20(4);p349-357 |
| Abstract: | In this paper, graph theory is being applied to road network analysis of Federal university of Technology, Bosso Campus, Minna. The shortest path algorithm was described and ten data points (locations) were used. The result was generated using software developed in Visual Basic Programming Language for easy computation. It was found that the shortest and most economical route from the main gate to the exit gate is to pass through Geography Laboratory, Professor's Block and Science Complex. Hence, this route is recommended for any visitor moving from the main gate to the exit gate. |
| URI: | http://repository.futminna.edu.ng:8080/jspui/handle/123456789/1682 |
| ISSN: | 0974-5548 |
| Appears in Collections: | Mathematics |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Shortest Path.pdf | Journal | 2.61 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.