Vai al contenuto principale

Informatica · Grafi

Cammino più lungo in un DAG

In un DAG con archi 1→2, 2→3, 1→3, 3→4, 2→4, 4→5, qual è il numero di archi del cammino orientato più lungo?