Skip to content

Latest commit

 

History

History
37 lines (27 loc) · 1.57 KB

File metadata and controls

37 lines (27 loc) · 1.57 KB

API2021

GraphRanker

Progetto Algoritmi e Principi dell'Informatica A.A. 2020-2021

Il progetto è parte della Prova Finale per la facoltà di Ingegneria Informatica del Politecnico di Milano

Autori

Mirko Li Veli

Professore Responsabile Matteo Pradella

Specifiche del progetto

L'obiettivo del progetto è la gestione di una classifica tra grafi diretti pesati:

  • La classifica tiene traccia dei k "migliori" grafi. Il programma da realizzare riceve in ingresso:
    • Due parametri, una sola volta (sulla prima riga del file, separati da spazio)
      • d: il numero di nodi dei grafi
      • k: la lunghezza della classifica
    • Una sequenza di comandi tra
      • AggiungiGrafo [matrice-di-adiacenza]
      • TopK

Ulteriori informazioni sulle specifiche qui

Valutazione e risultati

  • Valutazione 30L
  • Punteggi ottenuti nei test di valutazione qui