Usando o software Geogebra para implementar o algoritmo de Dijkstra
DOI:
https://doi.org/10.34117/bjdv9n7-032Keywords:
grafos, caminho mínimo, roteamentoAbstract
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.
References
CÁCERES, Francisco Rafael. O uso de grafos como motivação para o estudo de matrizes. Dissertação (Mestrado Profissional em Matemática) - Unioeste, Cascavel, 2021.
FALCON, Raúl M.; MORENO, Angela; RÍOS, Ricardo. Designing Evacuation Routes with GeoGebra. Universidade de Sevilla, 2015. Disponível em https://idus.us.es/bitstream/handle/11441/69095/Designing%20evacuation%20routes%20with%20GeoGebra.pdf?sequence=1. Acesso em: 27 abr. 2023.
GOLDBARG, Marcos Cesar; LUNA, Henrique. Pacca L. Otimização Combinatória e Programação Linear: Modelos e algoritmos. 1. ed. Rio de Janeiro: Elsevier, 2005.
BOAVENTURA NETO, Paulo Oswaldo. Grafos: Teoria, modelos e algoritmos. 3. ed. São Paulo: Blucher, 2003.
