single-source shortest paths algorithms and the dynamic programming

Dátum
2008-12-31
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

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.

Leírás
Kulcsszavak
Jogtulajdonos
Zoltán Kátai
URL
Jelzet
Egyéb azonosító
Forrás
Teaching Mathematics and Computer Science, Vol. 6 No. ID (2008) , 25-35
Támogatás