Como a Teoria dos Grafos pode ser usada no cotidiano: aplicação usando o algoritmo de Dijkstra

Abstract

Throughout life, we come across situations that present challenges, whether common or not so common, but to resolve them, we need to think. When there are situations where there are things and these things are linked together in some way, we can solve it through a graph, giving it a value and transforming the problem into a network (graph with values at its vertices and edges). This article shows how Graph Theory, which has been finding a prominent place in the field of exact sciences recently, can be useful in our daily lives. Through an application, we sought to analyze the usefulness of this fascinating tool that has been gaining more and more space within Mathematics. Dijkstra's algorithm was used to find the minimum path from a given vertex to another, according to the proposed problem situation. Success was achieved, that is, the minimum path was found and, thus, it was possible to show how useful it can be to put Graph Theory in everyday life.