• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Nov 09, 2017 News!Vol.9, No.5 has been published with online version. 16 peer reviewed articles from 11 specific areas are published in this issue.   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2011 Vol.3(3): 413-417 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2011.V3.340

Prim Algorithm Approach to Improving Local Access Network in Rural Areas

Arogundade O. T., Sobowale B., and Akinwale A. T.

Abstract—This paper presents an application of Prim’s Algorithm to local access network in rural areas. The minimum spanning tree problem has important applications in network design which has been extensively studied in literature. The minimum spanning tree problem on a graph with edge costs and vertex profits asks for a sub tree maximizing the difference between the total cost of all edges in the sub tree and the total profits of all vertices contained in the sub tree. Minimum spanning tree problem appears in the design of utility networks (e.g. bus services, electrifications) where villages and the network connecting them have to be chosen in the most profitable way. The application of Prim’s algorithms is demonstrated to the design of local access networks in a particular local government area of about 88 villages. The case study is analyzed and interesting results are obtained. The results obtained justify the need to apply this kind of algorithm for efficiency and profitability.

Index Terms—Graph, Minimum spanning tree, optimization, Minimum cost, path.

O. T. Arogundade is with the Institute of System Sciences, Chinese Academy of Science, Beijing, China. (phone: +8613521458627; e-mail: roelaw.arogundade82@gmail.com ).
Sobowale B. was with University of Agriculture, Department of Computer Science, Abeokuta P.M.B. 2240, Ogun State, Nigeria.
T. Akinwale is with the University of Agriculture, Department of Computer Science, Abeokuta P.M.B. 2240, Ogun State, Nigeria. (e-mail: aatakinwale@yahoo.com )

[PDF]

Cite: Arogundade O. T., Sobowale B., and Akinwale A. T., "Prim Algorithm Approach to Improving Local Access Network in Rural Areas," International Journal of Computer Theory and Engineering vol. 3, no. 3, pp. 413-417, 2011.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com