INTERNATIONAL JOURNAL OF NOVEL RESEARCH AND DEVELOPMENT International Peer Reviewed & Refereed Journals, Open Access Journal ISSN Approved Journal No: 2456-4184 | Impact factor: 8.76 | ESTD Year: 2016
Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 8.76 (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)
Our paper presents a new method for finding the top-k shortest paths between nodes in a graph. We combine graph preprocessing with the Bellman-Ford algorithm and introduce a top-k path join technique, enhanced with optimization strategies like early join constraint and lazy pruning. Our approach outperforms existing methods in efficiency and time complexity. Future work will explore different shortest path algorithms for further improvement.
Keywords:
Path join method , Early join constraint, Lazy pruning
Cite Article:
"Revolutionary Method for Shortest Path Identification through Optimization Strategy ", International Journal of Novel Research and Development (www.ijnrd.org), ISSN:2456-4184, Vol.9, Issue 3, page no.b465-b473, March-2024, Available :http://www.ijnrd.org/papers/IJNRD2403152.pdf
Downloads:
00081
ISSN:
2456-4184 | IMPACT FACTOR: 8.76 Calculated By Google Scholar| ESTD YEAR: 2016
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.76 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator
Facebook Twitter Instagram LinkedIn