FAQsVolume 7 Issue 4
April-2020
eISSN: 2349-5162
- Share us
-
-
-
Journal of Emerging Technologies and Innovative Research ( An International Scholarly Open Access Journal, Peer-reviewed, Refereed Journal )
Impact factor 7.95 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal
UGC Approved Journal no 63975(19)
ISSN: 2349-5162 | ESTD Year : 2014 Call for Paper
Volume 11 | Issue 4 | April 2024
ISSN: 2349-5162 | ESTD Year : 2014 Call for Paper
Volume 11 | Issue 4 | April 2024
JETIREXPLORE- Search Thousands of research papers
Contact Us Click Here
WhatsApp Contact Click Here
Published in:
UGC and ISSN approved 7.95 impact factor UGC Approved Journal no 63975
Unique Identifier
Published Paper ID:
JETIR2004098
Registration ID:
230413
Page Number
Important Links:
Jetir RMS
Title
Dijkstra’s Algorithm for determining Shortest Path
Authors
Abstract
The shortest path problem exists in variety of areas. There are several different algorithms that find a shortest path between two vertices in a weighted graph. A well-known shortest path algorithm is Dijsktra’s also called “label algorithm” which was proposed by the Dutch mathematician Edsger Dijkstra in 1959AD. In this paper, some basic concepts of graph theory and the famous Dijsktra’s algorithm are presented along with an application.
Key Words
Weight, label, trail, path, algorithm
Cite This Article
"Dijkstra’s Algorithm for determining Shortest Path", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.7, Issue 4, page no.677-681, April-2020, Available :http://www.jetir.org/papers/JETIR2004098.pdf
ISSN
2349-5162 | Impact Factor 7.95 Calculate by Google Scholar
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 7.95 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator
Cite This Article
"Dijkstra’s Algorithm for determining Shortest Path", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.7, Issue 4, page no. pp677-681, April-2020, Available at : http://www.jetir.org/papers/JETIR2004098.pdf
Publication Details
Published Paper ID: JETIR2004098
Registration ID: 230413
Published In: Volume 7 | Issue 4 | Year April-2020
Page No: 677-681
Country: Janakpurdham, Dhanusha, 2, Nepal .
Area: Mathematics
ISSN Number: 2349-5162
Publisher: IJ Publication
Published Paper URL :: https://www.jetir.org/view?paper=JETIR2004098
Published Paper PDF: https://www.jetir.org/papers/JETIR2004098
Download Paper / Preview Article
Download Paper
Preview This Article
Download PDF
Downloads
0003090
Print This Page
Important Links:
Jetir RMS
