https://github.com/projeto-de-algoritmos-2024/greed_archipelago
Tela interativa com um mar onde você pode formar arquipélagos e conectar as ilhas com pontes, e então descobrir o menos custo e menor quantidade de pontes para ainda tê-la conectada.
https://github.com/projeto-de-algoritmos-2024/greed_archipelago
css html javascript kruskal visualizer
Last synced: 7 months ago
JSON representation
Tela interativa com um mar onde você pode formar arquipélagos e conectar as ilhas com pontes, e então descobrir o menos custo e menor quantidade de pontes para ainda tê-la conectada.
- Host: GitHub
- URL: https://github.com/projeto-de-algoritmos-2024/greed_archipelago
- Owner: projeto-de-algoritmos-2024
- Created: 2025-01-16T21:54:06.000Z (9 months ago)
- Default Branch: master
- Last Pushed: 2025-01-21T00:26:35.000Z (9 months ago)
- Last Synced: 2025-01-27T06:47:37.761Z (8 months ago)
- Topics: css, html, javascript, kruskal, visualizer
- Homepage: https://projeto-de-algoritmos-2024.github.io/Greed_Archipelago/
- Size: 727 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Archipelago
**Número da Lista**: 15
**Conteúdo da Disciplina**: Greed
## Alunos
| Matrícula | Aluno |
| ---------- | -------------------------------------- |
| 22/1022604 | João Victor da Silva Batista de Farias |
| 22/1031363 | Renan Vieira Guedes |
## Sobre
O projeto Archipelago é uma tela interativa com um mar onde você pode formar arquipélagos e conectar as ilhas com pontes, e então descobrir o menos custo e menor quantidade de pontes para ainda tê-la conectada.
O projeto foi feito com o intuito de mostrar o algoritmo de Kruskal, que é um algoritmo de grafos que encontra uma árvore geradora mínima para um grafo conexo e ponderado.
## Screenshots
## Instalação
**Linguagem**: Javascript, HTML, CSS
### Como rodar o projeto
1. Clone o Repositório
```
https://github.com/projeto-de-algoritmos-2024/Greed_Archipelago.git
```
2. Você vai precisar ter o [node.js](https://nodejs.org/pt) instalado
3. Intale o `http-server`:
```
npm install --global http-server
```
4. Navegue até o diretório do projeto
```
cd Greed_Archipelago/
```
5. Por fim, rode o projeto:
```
http-server docs/
```
6. Acesse o projeto em http://127.0.0.1:8080
# Video de apresentação
[Video de apresentação em 20/01/2025 do projeto Archipelago](https://youtu.be/JXXJ8Sm4v8s)
Renan V. Guedes
- Introdução
- Protótipo
- Site
João V. Farias
- Implementação
- Código
- Estilização