Progetti Universitari

  1. Homepage
  2. Progetti Universitari
  3. Advanced Algorithms Analysis

Advanced Algorithms Analysis

June 2021
Collaboratori: Federico Zanardo Enrico Buratto
Tecnologie usate: Python
Progetto di GitHub

Progetto di Algoritmi Avanzati per le analisi multiple di algoritmi di Minimum Spanning Tree (Kruskal, Kruskal-naive, Union-find), Traveling Salesman Problem (Held and Karp, Nearest Neighbor, 2-approximation) e Minimum Cut (Stoer e Wagnet, Karger e Stein), in collaborazione con Federico Zanardo ed Enrico Buratto.