@inproceedings{a319440381a94b8b8a41fcd4c0ea7187,
title = "On the optimization of Dijkstra's algorithm",
abstract = "In this paper, we propose some amendment on Dijkstra's algorithm in order to optimize it by reducing the number of iterations. The main idea is to solve the problem where more than one node satisfies the condition of the second step in the traditional Dijkstra's algorithm. After application of the proposed modifications, the maximum number of iterations of Dijkstra's algorithm is less than the number of the graph's nodes.",
keywords = "Dijkstra's algorithm, directed graph, shortest path",
author = "Seifedine Kadry and Ayman Abdallah and Chibli Joumaa",
year = "2011",
doi = "10.1007/978-3-642-25992-0\_55",
language = "English",
isbn = "9783642259913",
series = "Lecture Notes in Electrical Engineering",
number = "VOL. 2",
pages = "393--397",
booktitle = "Informatics in Control, Automation and Robotics",
edition = "VOL. 2",
note = "2011 3rd International Asia Conference on Informatics in Control, Automation and Robotics, CAR 2011 ; Conference date: 24-12-2011 Through 25-12-2011",
}