Abstract: Graph theory is used to model many types of relations and process in real world network systems such as internet, power grids, telephone, transportation, affiliation networks, food webs, electricity, water and so on. Many practical problems can be represented by graphs. In this paper we study about finding minimum spanning tree and the shortest distance between two place using algorithms. We have developed a network model to find the minimum distance and the minimum time of transporting a product from place A to place B through an airline.