Olimpiadi di informatica - Selezione territoriale 2015

Altre competizioni di carattere scientifico e non: Olimpiadi di Fisica, Olimpiadi di Chimica, Olimpiadi di Biologia, Olimpiadi di Filosofia, ecc...
argonX
Messaggi: 2
Iscritto il: 20/02/2015, 21:47

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da argonX »

Io l'ho fatto e credo sia giusto.
Ho fatto per ogni nodo(A) del grafo e per ogni nodo(B) a cui A si collegava: la distanza minima tra B e gli altri nodi a cui A si collegava non passando ovviamente per A.
poi ho preso la minima somma tra AB+percorsoMinimo(C)+AC.
Rispondi