Uma visualização educacional gráfica do algoritmo de Dijkstra

Abstract

A visualização de algoritmos desempenha um papel crucial na educação no estudo da programação e em diversas áreas da tecnologia. O algoritmo de Dijkstra, criado por Edsger Dijkstra, é fundamental para a teoria dos grafos e a otimização de rotas. No entanto, compreender o funcionamento interno desse algoritmo pode ser desafiador. Este artigo aborda a criação de uma ferramenta educacional gráfica em forma de um website que facilite a compreensão do algoritmo de Dijkstra por meio de visualização gráfica. O website foi desenvolvido usando JavaScript, HTML, CSS e a biblioteca vis.js, oferecendo uma visualização interativa do algoritmo. Os usuários podem criar grafos, calcular caminhos mais curtos e explorar visualmente o funcionamento do algoritmo. Os resultados demonstram que o website atingiu com sucesso seu objetivo de fornecer uma ferramenta educacional eficaz para a visualização e o aprendizado do algoritmo de Dijkstra.