Abstract:
In this paper, we introduce the basic definitions, notations and examples of graph. Then we discuss the concepts of tree, spanning tree and minimal spanning tree. We use the Prim's algorithm to build the cost-effective road system that connects all cities of the given weighted graph.
No comments:
Post a Comment