|
|
|
![]() |
|
Strumenti |
![]() |
#1 |
Member
Iscritto dal: Nov 2010
Messaggi: 71
|
[C] Cosa si intende per unione di due grafi orientati e pesati??
Ciao a tutti , ho il seguente problema in C sui grafi: Dati due grafi orientati e pesati G1 e G2 devo creare il grafo G3 = unione di G1 e G2. Qualcun saprebbe dirmi cosa si intende per unione dei grafi???
PS so solo che G1 e G2 hanno lo stesso numero e nome di vertici. |
![]() |
![]() |
![]() |
#2 |
Member
Iscritto dal: Nov 2010
Messaggi: 71
|
Io ho pensato che si debbano prendere tutti gli archi di G1 e G2 una sola volta e se lo stesso arco è presente sia in G1 che in G2 con pesi diversi si aggiunge a G3 una sola volta l arco, con peso uguale alla somma dei due pesi in G1 e in G2 Sbaglio??????
Ragazzi spero che qualcuno mi sappia rispondere perche se no non posso fare l esercizio. GRAZIE!!!!!! |
![]() |
![]() |
![]() |
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 22:11.