Algoritmo de Dijkstra Para Empresa de Delivery

Centro Universitário de Belo Horizonte – UNI-BH Ciência da Computação– Teoria dos Grafos

RESUMO

O objetivo deste artigo é documentar as características básicas do software ALTERA AQUI , um software desenvolvido com o objetivo acadêmico de exemplificar a aplicação do algoritmo de Dijkstra sobre um grafo pré-definido. Agregando uma funcionalidades básicas, sendo ela: exemplo da aplicação do algoritmo sobre um grafo já definido.Grafo este que representa um problema de entrega para uma empresa delivery. Retrataremos também os pontos importantes no desenvolvimento desta aplicação e as características essenciais do algoritmo …exibir mais conteúdo…

Este é um dos algoritmos que calcula o caminho de custo mínimo entre vértices de um grafo. Escolhendo um vértice como raiz da busca, este algoritmo calcula o custo mínimo