https://github.com/megave/dsa-3-tasks
My solution for the proposed tasks from the Data Structures and Algorithms III discipline, during the 3rd period of the course | Resolução minha dos trabalhos propostos durante a disciplina de Algoritmos e Estruturas de Dados III no 3º Período do curso
https://github.com/megave/dsa-3-tasks
graph-algorithms heuristic-algorithm
Last synced: 5 months ago
JSON representation
My solution for the proposed tasks from the Data Structures and Algorithms III discipline, during the 3rd period of the course | Resolução minha dos trabalhos propostos durante a disciplina de Algoritmos e Estruturas de Dados III no 3º Período do curso
- Host: GitHub
- URL: https://github.com/megave/dsa-3-tasks
- Owner: megaVE
- Created: 2023-05-26T01:47:08.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2023-09-26T13:21:04.000Z (over 2 years ago)
- Last Synced: 2025-01-18T12:34:43.466Z (about 1 year ago)
- Topics: graph-algorithms, heuristic-algorithm
- Language: C++
- Homepage:
- Size: 921 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DSA 3 Tasks (Trabalhos de AEDS III)
My solution for the proposed tasks from the Data Structures and Algorithms III discipline, during the 3rd period of the course | Resolução minha dos trabalhos propostos durante a disciplina de Algoritmos e Estruturas de Dados III no 3º Período do curso
## 1 - Task 1 (Atividade 1)
Development of a C++ script which reads a graph and calculates it's Minimal Tree.
(Desenvolvimento de um script em C++ para ler um grafo e encontrar sua Árvore Mínima.)
## 2 - Task 2 (Atividade 2)
Development of a C++ script which calculates the distance between each pair of vertices of a non-complete graph, using Floyd-Warshall's Algorythm.
(Desenvolvimento de um script em C++ para calcular a distância entre cada par de vértices de um grafo não-completo com o Algoritmo Floyd-Warshall.)