DSpace
 

KNUSTSpace >
Theses / Dissertations >
Distance Learning >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/9377

Title: Reducing cost and traffic congestion for a proposed computer network design using the minimum spanning tree (MST) and the shortest path (SP) algorithms.
Authors: Yeboah, Mavis Serwaa
Keywords: Node
link
weight
network
Issue Date: 24-Oct-2016
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 2014.
URI: http://hdl.handle.net/123456789/9377
Appears in Collections:Distance Learning

Files in This Item:

File Description SizeFormat
KNUST Library.pdf6.65 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback