Application of Graph Theory to Find Minimal Paths Between Two Places for the Transportation Problem
M Nandhini, Ramya K. M · International Journal for Research in Applied Science and Engineering Technology · 2022
Abstract: Graph theory is used for finding communities in networks. Graphs are used as device for modeling and description of real world network systems such are: transport, water, electricity, internet, work operations schemes in the process of production, construction, etc. Although the content of these schemes differ among themselves, but they have also common features and reflect certain items that are in the relation between each other. In this paper, we study on how graph theory can generate transportation problem using shortest path, we designed the solution for practical problem to find a Minimum Spanning Tree(MST) by using Kruskal’s Algorithm and minimal path between two places and graph search Dijkstra’s algorithm.