Objeto de aprendizagem para o ensino de algoritmos para solução do problema de caminho mínimo

Abstract

This paper proposes a web-based computational tool (accessible on the internet) to help students understand how work algorithms to solve the shortest path problem (SPP), which are commonly taught in undergraduate courses such as Production Engineering, Computer Science and Information Systems. The proposed tool has an interactive graphical interface, which uses resources from the JUNG library (Java Universal Network/Graph), and allows the student to represent and solve the investigated problem, in addition to develop their understanding of the available algorithms (Dijkstra, A* and Greedy Search).