Reducing cost and traffic congestion for a proposed computer network design using the minimum spanning tree (MST) and the shortest path (SP) algorithms.

Loading...
Thumbnail Image
Date
2016-10-24
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Usually network design phase is done before laying the infrastructure hence it is very important that the design achieves optimality and reliability. This paper proposes a methodology for reusing optimization technique such as shortest path (SP) and minimum spanning tree (MST) for network design. Analyzing networks through the product of engineering designs. The results obtained shows that graph theory can significantly improve productivity as well as quality of network design.
Description
A thesis submitted to the Department of Institute of Distance Learning, Kwame Nkrumah University of Science and Technology, in partial fulfillment of the requirement for award of degree of Master of Science in Information Technology Department of Computer Science.
Keywords
Node, link, weight, network
Citation
Collections