Articles

The single-source shortest paths algorithms and the dynamic programming

Published:
2008-12-31
Author
View
Keywords
License

Copyright (c) 2008 Zoltán Kátai

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How To Cite
Selected Style: APA
Kátai, Z. (2008). The single-source shortest paths algorithms and the dynamic programming. Teaching Mathematics and Computer Science, 6(ID), 25-35. https://doi.org/10.5485/TMCS.2008.R007
Abstract
In this paper we are going to present a teaching—learning method that help students look at three single-source shortest paths graph-algorithms from a so called "upperview": the algorithm based on the topological order of the nodes, the Dijkstra algorithm, the Bellman-Ford algorithm. The goal of the suggested method is, beyond the presentation of the algorithms, to offer the students a view that reveals them the basic and even the slight principal differences and similarities between the strategies. In order to succeed in this object, teachers should present the mentioned algorithms as cousin dynamic programming strategies.