Home > Archives > IJSRST184925 IJSRST-Library

Dijikstra Algorithm In Google Map By Using Fuzzy Graph

Authors(2) :-M. Bharath Lavanya, T. Ramesh

In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. The shortest path problem (SPP) is one of the most important combinatorial optimization problems in graph theory due to its various applications. In this paper we introduce the method of finding the shortest path in complete fuzzy graph of uncertainty by using Dijikstra algorithm. To illustrate the effectiveness of the proposed approach we compare these results with Google map and discuss the algorithm by Dijikstra which is most efficient for complete fuzzy graph for uncertainty.
M. Bharath Lavanya, T. Ramesh
Fuzzy Graph, Fuzzy Tree, Fuzzy Network, Fuzzy Sub-Trees.
  1. G. Nirmala & K. Uma – Shortest route algorithm for fuzzy graph, International Journal of Scientific and Research Publications, Volume 3, Issue 11, November 2013 1 ISSN 2250-3153
  2. Application of Graph Theory to find Optimal Paths for the Transportation Problem- Rame Likaja, Ahmet Shalaa and Mirlind Bruqi, International Journal of Current Engineering and Technology ISSN 2277 – 4106
  3. An application of Dijkstra's Algorithm to shortest route problem-Ojekudo, Nathaniel Akpofure (PhD) 1& Akpan, Nsikan Paul (PhD), IOSR Journal of Mathematics (IOSR-JM) e-ISSN: 2278-5728, p-ISSN: 2319-765X. Volume 13, Issue 3 Ver. 1 (May.-June. 2017), PP 20-32
Publication Details
  Published in : Volume 4 | Issue 10 | September-October 2018
  Date of Publication : 2018-09-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 123-133
Manuscript Number : IJSRST184925
Publisher : Technoscience Academy
PRINT ISSN : 2395-6011
ONLINE ISSN : 2395-602X
Cite This Article :
M. Bharath Lavanya, T. Ramesh, "Dijikstra Algorithm In Google Map By Using Fuzzy Graph", International Journal of Scientific Research in Science and Technology(IJSRST), Print ISSN : 2395-6011, Online ISSN : 2395-602X, Volume 4, Issue 10, pp.123-133, September-October-2018
URL : http://ijsrst.com/IJSRST184925