← OlimpiApp
Medio
Informatica · Grafi
Cammino minimo da 0 a 4 in un grafo non orientato
Un grafo pesato non orientato ha archi (peso, estremi): 0—1 (peso 3), 0—2 (peso 7), 1—2 (peso 2), 1—3 (peso 5), 2—3 (peso 1), 3—4 (peso 3), 2—4 (peso 8). Qual è il peso totale del cammino più corto (somma dei pesi minima) dal vertice 0 al vertice 4?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.