Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Dijkstra’s Algorithm

Chapter 536
Encyclopedia of Information Science and Technology, Third Edition
Graph search algorithm that solves the single-source shortest path problem for a graph with non-negative edge path costs, producing a shortest path tree.
Published in Chapter:
A Contribution to Better Organized Winter Road Maintenance by Integrating the Model in a Geographic Information System
Tomaž Kramberger (University of Maribor, Slovenia)
Copyright: © 2015 |Pages: 11
DOI: 10.4018/978-1-4666-5888-2.ch536
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR