Read more
Dans la société dans laquelle nous vivons, nous sommes toujours à la recherche de moyens pour réduire nos dépenses, y compris les ressources financières et le plus précieux, notre temps. Lors d'un voyage, nous devons déterminer des itinéraires et choisir le plus rentable, ce qui nécessite le calcul des coûts et du temps qui sera passé. Dans cette logique, l'algorithme de Dijkstra est l'algorithme le plus célèbre pour calculer le chemin à coût minimal entre les sommets d'un graphe et, dans la pratique, le plus utilisé. Ce travail vise à appliquer l'algorithme de Dijkstra afin d'obtenir l'optimisation du chemin entre les municipalités de plusieurs États brésiliens.
About the author
Insegnante EBTT presso l'Istituto Federale di Goiás - Campus di Campos Belos - Area: Informatica. Laurea in Ingegneria informatica presso l'Università di Uberaba - UNIUBE. Master in Ingegneria Biomedica presso l'Università Federale di Uberlândia - UFU. Dottorando in Scienze Esatte e Tecnologiche presso l'Università Federale di Goiás (UFG/RC).
