Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://repositorioinstitucional.uea.edu.br//handle/riuea/5226
Titel: | Como a Teoria dos Grafos pode ser usada no cotidiano: aplicação usando o algoritmo de Dijkstra |
Autor(en): | Oliveira, Rayana Paula de |
metadata.dc.contributor.advisor1: | Pereira, Edfram Rodrigues |
Stichwörter: | Grafos, Dijkstra, cotidiano;Graphs, Dijkstra, everyday life |
Erscheinungsdatum: | 16-Okt-2023 |
Herausgeber: | Universidade do Estado do Amazonas |
metadata.dc.description.resumo: | No decorrer da vida, nos deparamos com situações que apresentam desafios, situações corriqueiras ou nem tanto assim, mas, para resolvê-las, precisamos pensar. Quando existem situações onde há coisas e essas coisas estão ligadas entre si de alguma forma, podemos resolvê-la através de um grafo, dando valor a ele e transformando o problema em uma rede (grafo com valores em seus vértices e arestas). O presente artigo mostra como a Teoria dos Grafos, que vem encontrando lugar de destaque no ramo das ciências exatas recentemente, pode ser útil em nosso dia-a-dia. Através de uma aplicação, procurou-se analisar a utilidade dessa ferramenta fascinante que vem ganhando cada vez mais espaço dentro da Matemática. Foi utilizado o algoritmo de Dijkstra para encontrar o caminho mínimo de um determinado vértice a outro, isso de acordo com a situação-problema proposta. Obteve-se sucesso, ou seja, o caminho mínimo foi encontrado e, assim, conseguiu-se mostrar como pode ser útil colocar a Teoria dos Grafos no cotidiano. |
Zusammenfassung: | 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. |
URI: | http://repositorioinstitucional.uea.edu.br//handle/riuea/5226 |
Enthalten in den Sammlungen: | CESTB_TCC_2023 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
Como a Teoria dos Grafos pode ser usada no cotidiano aplicação usando o algoritmo de Dijkstra.pdf | 750,88 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.