Tarea 5 - Diseño y Análisis de Algoritmos - 202120

Este proyecto contiene la solución a los algoritmos de la tarea 5 para la clase de Diseño y Análisis de Algoritmos 2021-2.

• Realizado por:

  Juan Andrés Romero C - 202013449

  Luccas Rojas - 201923052

Estructura de archivos:

📦src
 ┣ 📂IsBipartite
 ┃ ┣ 📜bipartito.in
 ┃ ┣ 📜Bipartito.java
 ┃ ┣ 📜bipartito.out
 ┃ ┗ 📜README.md
 ┣ 📂Kruskal
 ┃ ┣ 📜kruskal.in
 ┃ ┣ 📜Kruskal.java
 ┃ ┣ 📜kruskal.out
 ┃ ┗ 📜README.md
 ┣ 📂Prim
 ┃ ┣ 📜prim.in
 ┃ ┣ 📜Prim.java
 ┃ ┣ 📜prim.out
 ┃ ┗ 📜README.md
 ┗ 📂SubsetSum
 ┃ ┣ 📜README.md
 ┃ ┣ 📜SubconjuntoSuma.py
 ┃ ┣ 📜Z.in
 ┃ ┗ 📜z.out

• IsBipartite contiene el algoritmo para identificar si un grafo (Como lista de Adyacencias) es bipartito o no.

• Kruskal contiene el algoritmo de Kruskal usando matriz de adyacencia

• Prim contiene el algoritmo de prim usando listas de adyacencia

• SubsetSum contiene el algoritmo para encontrar el un subconjunto suma dado un arreglo de enteros. (Ejercicio Parcial 2)

---

Notas:

1. Cada subcarpeta contiene archivos README.md con instrucciones para correr los algoritmos.
2. IMPORTANTE: Compilar los archivos java en el directorio del proyecto. De esta manera se pueden evitar errores. (Estos archivos están ubicados en paquetes con el mismo nombre de sus carpetas contenedoras)