APPLICATION OF GRAPH THEORY IN ONLINE NETWORK SERVICES TO DETERMINE THE SHORTEST JOURNEY
Journal: International Journal of Advanced Networking and Applications (Vol.10, No. 05)Publication Date: 2019-04-15
Authors : B. Logeshwary Natarajan; M.K. Balaji;
Page : 4030-4034
Keywords : Distance graph; Online network services; Shortest route problem; Floyd Warshall algorithm;
Abstract
In this paper, we determine the shortest route in online network services by applying the concept of graph theory. The investigation shows how the journey can be visualized as graphs in the nature of vertices and edges. In our research paper, the smallest distance from starting point to final destination is estimated using google map which provides the smallest cumulative cost. In this paper, our focus is to achieve the process in working of google map services using graph theoretical approach to determine the shortest journey and its implementation in computer science using Floyd Warshall algorithm. In this paper, we also give illustrations and prove some results.
Other Latest Articles
- EFFICIENT ENERGY CONSUMPTION IN AD HOC NETWORK USING AOMDV-FF
- PERFORMANCE OF EVALUATION FOR AES WITH ECC IN CLOUD ENVIRONMENT
- HYPERTENSION PREVALENCE AND LIFE STYLE IN SEMI RURAL URBAN WITH WHO INSTRUMENT ANALYSIS
- ENERGY EFFICIENT SCHEDULING ALGORITHM FOR CLOUD COMPUTING SYSTEMS BASED ON PREDICTION MODEL
- A ROADMAP TO MITIGATION TECHNIQUES : BEDROCK FOR ATMOSPHERIC TURBULENCE
Last modified: 2020-08-01 16:33:24