Journal IJCRT UGC-CARE, UGCCARE( ISSN: 2320-2882 ) | UGC Approved Journal | UGC Journal | UGC CARE Journal | UGC-CARE list, New UGC-CARE Reference List, UGC CARE Journals, International Peer Reviewed Journal and Refereed Journal, ugc approved journal, UGC CARE, UGC CARE list, UGC CARE list of Journal, UGCCARE, care journal list, UGC-CARE list, New UGC-CARE Reference List, New ugc care journal list, Research Journal, Research Journal Publication, Research Paper, Low cost research journal, Free of cost paper publication in Research Journal, High impact factor journal, Journal, Research paper journal, UGC CARE journal, UGC CARE Journals, ugc care list of journal, ugc approved list, ugc approved list of journal, Follow ugc approved journal, UGC CARE Journal, ugc approved list of journal, ugc care journal, UGC CARE list, UGC-CARE, care journal, UGC-CARE list, Journal publication, ISSN approved, Research journal, research paper, research paper publication, research journal publication, high impact factor, free publication, index journal, publish paper, publish Research paper, low cost publication, ugc approved journal, UGC CARE, ugc approved list of journal, ugc care journal, UGC CARE list, UGCCARE, care journal, UGC-CARE list, New UGC-CARE Reference List, UGC CARE Journals, ugc care list of journal, ugc care list 2020, ugc care approved journal, ugc care list 2020, new ugc approved journal in 2020, ugc care list 2021, ugc approved journal in 2021, Scopus, web of Science.
How start New Journal & software Book & Thesis Publications
Submit Your Paper
Login to Author Home
Communication Guidelines

WhatsApp Contact
Click Here

  Published Paper Details:

  Paper Title

A REVIEW PAPER ON EXAMINATION OF DIJKSTRA'S AND A* ALGORITHM TO FIND THE SHORTEST PATH

  Authors

  Anita,  Mr. Neeraj Verma,  Mr. Abhishek Bansal

  Keywords

Dijkstra algorithm, shortest path, small heap, passing point, heuristic, pathfinding

  Abstract


There are a lots of paths to go from one place to another place i.e. point A to point B in real road maps and Driver need to pick the best path. To do this, the pathfinding calculations is utilized. At present, a few calculations have been proposed for steering in recreations so the general difficulties of them is high utilization of memory and a long Execution time. Because of these issues, the improvement and presentation of new calculations will be proceeded. At the initial segment of this article, notwithstanding essential and imperative utilized calculations, everyone knows the point where the driver or user is and where they want to go. The map has roads (they are called edges) that connect the nodes (places with coordinates).From every node, user can go to one or many edges. An edge has a cost (e.g. length or time it takes to travel it). For small maps, one could perhaps calculate all possible routes to the destination and select the shortest. For these calculations in the different modes and Simulated calculations various algorithms are Dijkstra, Iddfs, Biddfs, Bfs (Breadth), Greedy Best First Search, Ida*, A*, Jump point seek, HPA*.

  IJCRT's Publication Details

  Unique Identification Number - IJCRT1893251

  Paper ID - 190424

  Page Number(s) - 635-641

  Pubished in - Volume 6 | Issue 3 | APRIL 2018

  DOI (Digital Object Identifier) -   

  Publisher Name - IJCRT | www.ijcrt.org | ISSN : 2320-2882

  E-ISSN Number - 2320-2882

  Cite this article

  Anita,  Mr. Neeraj Verma,  Mr. Abhishek Bansal,   "A REVIEW PAPER ON EXAMINATION OF DIJKSTRA'S AND A* ALGORITHM TO FIND THE SHORTEST PATH", International Journal of Creative Research Thoughts (IJCRT), ISSN:2320-2882, Volume.6, Issue 3, pp.635-641, APRIL 2018, Available at :http://www.ijcrt.org/papers/IJCRT1893251.pdf

  Share this article

  Article Preview

  Indexing Partners

indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
Call For Paper May 2024
Indexing Partner
ISSN and 7.97 Impact Factor Details


ISSN
ISSN
ISSN: 2320-2882
Impact Factor: 7.97 and ISSN APPROVED
Journal Starting Year (ESTD) : 2013
ISSN
ISSN and 7.97 Impact Factor Details


ISSN
ISSN
ISSN: 2320-2882
Impact Factor: 7.97 and ISSN APPROVED
Journal Starting Year (ESTD) : 2013
ISSN
DOI Details

Providing A Free digital object identifier by DOI.one How to get DOI?
For Reviewer /Referral (RMS) Earn 500 per paper
Our Social Link
Open Access
This material is Open Knowledge
This material is Open Data
This material is Open Content
Indexing Partner

Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 7.97 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)

indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer
indexer