Acerca del Algoritmo de Dijkstra
Alvaro Salas (Universidad de Caldas, Universidad Nacional de Colombia,, sede Manizales)
TL;DR
This paper proves the correctness of Dijkstra's algorithm, discusses its properties, and demonstrates an application, providing a comprehensive understanding of its functionality and practical use.
Contribution
It offers a formal proof of Dijkstra's algorithm's correctness and discusses its application, which enhances understanding and confidence in its use.
Findings
Proves the correctness of Dijkstra's algorithm
Provides a detailed discussion of the algorithm's properties
Shows an application of the algorithm
Abstract
In this paper we prove the correctness of Dijkstra's algorithm. We also discuss it and at the end we show an application.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBusiness, Education, Mathematics Research