Questo esercizio richiedeva solo di conoscere ed implementare un algoritmo per il computo dei cammini minimi da un nodo, con lunghezze degli archi non-negative. Per ottenere tutti i punti, bisognava ragionare sulla struttura dello spazio delle soluzioni ottime, e quindi di conoscere le proprieta' degli archi in un shortest path tree. Il problema del computo di un shortest path tree era stato visto nella triennale ed era stato richiamato nel corso. Domanda: Quale algoritmo avresti scelto di implementare e perche'?