Abstract
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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
