Applications Of The Shortest Spanning Tree And Path On Graph Theory

• Author(s): Khin Aye Tint
• Paper ID: 1701499
• Page: 182-189
• Published Date: 14-08-2019
• Published In: Iconic Research And Engineering Journals
• Publisher: IRE Journals
• e-ISSN: 2456-8880
• Volume/Issue: Volume 3 Issue 2 August-2019

Abstract

The applications of graph theory have become an exciting research topic in recent years. The applications of the shortest spanning tree and shortest path are applications of graph theory to real life. The applications of these problems are significant in graph theory. These problems are applied to six villages in Chauk Township. The study was done by doing survey: using prepared questionnaire. My native village, Ku Phyu, is one of those six villages and easier to do the study. The key reference data for six villages were got from village tract administrator (Lay Tin Cone Village Tract). The aims of this paper is to develop the life of the people in all small villages such as six villages were expressed in Chauk Township and to help the rural road development for cost effectiveness. The study will develop the life of the people practically by using the shortest path linking among their villages. Some basic definitions and notations of graph theory are mentioned. And then, three algorithms are expressed clearly. Next, using these three algorithms, these problems are mentioned interestingly.

Keywords

six villages, the shortest paths, the shortest spanning tree, weighted graph

Citations

IRE Journals:
Khin Aye Tint "Applications Of The Shortest Spanning Tree And Path On Graph Theory" Iconic Research And Engineering Journals Volume 3 Issue 2 2019 Page 182-189

IEEE:
Khin Aye Tint "Applications Of The Shortest Spanning Tree And Path On Graph Theory" Iconic Research And Engineering Journals, 3(2)