Usando o software Geogebra para implementar o algoritmo de Dijkstra

Abstract

Em teoria dos grafos um dos recursos de grande importância é determinação do caminho de menor custo entre dois pontos distintos. A fim de obter tal caminho há vários algoritmos e um dos mais conhecidos é o algoritmo de Dijkstra. O propósito deste trabalho é apresentar a implementação deste algoritmo com apoios do software Geogebra, a fim de possibilitar que, além da determinação do percurso de menor custo, se tenha também uma visão geométrica do caminho a ser percorrido.