Implementação do algoritmo de dijkstra

IMPLEMENTAÇÃO DO ALGORITMO DE DIJKSTRA EM UM SISTEMA DE TELE-ENTREGA DE PIZZAS PARA CALCULO DA MENOR ROTA, NA CIDADE DE COCAL DO SUL (SANTA CATARINA) Anderson Ferro¹, Edson Dutra¹, Marcio Novaski¹, Márlon Henrique de Souza¹ 1 1 Priscyla Waleska Targino de Azevedo Simões¹, Paulo João Martins , Kristian Madeira Curso de Ciência da Computação. Unidade Acadêmica de Ciências, Engenharias e Tecnologias. Universidade do Extremo Sul Catarinense - UNESC – Criciúma, SC, Brasil. Introdução: O estudo da estrutura de dados é a base sobre a qual outros campos da Ciência da Computação são constituídos, entre eles a teoria dos grafos. Este último pode representar um grande número de eventos diversos, como aplicações geográficas para definições de rotas e análise de distâncias. Entre seus algoritmos clássicos, o de Dijkstra calcula o caminho mais curto entre variadas rotas, apresentando eficiência de O(|V|²). Objetivo: Desenvolver um aplicativo para estimar a melhor rota para o serviço de moto-entrega através do algoritmo de Dijkstra aplicado a uma pizzaria localizada na cidade de Cocal do Sul (Santa Catarina). Metodologia: Estudo de natureza aplicada (tecnológico), descritivo, transversal, de campo e laboratório. Foi utilizado o algoritmo de Dijkstra para cálculo das rotas. Resultados: O aplicativo foi desenvolvido em C++, no ambiente DEV-C++ 4.9.9.2, utilizou-se a biblioteca Map da linguagem C++. A classe principal é a classe nó, tem seis atributos privados e seus respectivos métodos de acesso, um construtor e um destrutor. Os principais métodos são: Inserir, mostrar, excluir, buscar e alterar. Foi desenvolvida uma rotina de gerenciamento de rotas a partir do algoritmo de Dijkstra que mostra a menor rota entre dois pontos. Foi utilizado o conceito de arquivos sequenciais para implementar a base de dados e para a geração de relatórios. Conclusão: Pode-se concluir que, como o trabalho envolve conteúdo interdisciplinar, houve a integração proporcionando aos acadêmicos o melhor