|
Archimonde |
grazie :D :D l'esercizio è il 4 del 05-04-06 ... |
24-01-2007 15:18 |
|
|
Archimonde |
.consigliere.
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
grazie l'esercizio è il 4 del 05-04-06
|
24-01-2007 15:18 |
|
|
| |
|
dicane |
A me non tornano i conti con la sezione di capacit ... |
24-01-2007 15:20 |
|
|
dicane |
.illuminato.
Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline
Edit | Report | IP: Logged |
A me non tornano i conti con la sezione di capacita' minima... restano raggiungibili da s i nodi: 1,2,3 e ho flusso uscente dalla sezione pari a 45, il flusso entrante invece mi risulta 0.
Non so se devo considerare l'arco 4-1 con flusso entrante 5.. pero' avendolo caricato con 5 e successivamente scaricato di 5 il suo flusso dovrebbe essere 0...
|
24-01-2007 15:20 |
|
|
| |
|
monik |
[QUOTE][i]Originally posted by monik [/i]
... |
24-01-2007 15:20 |
|
|
monik |
Samus Aran
Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by monik
Qualcuno sa risolvere l'es 6 dell'appello 01/06/04?
e l'es 5 dell'appello 17/11/04?
proviamo a fare questi?
__________________
"Think Different!"
|
24-01-2007 15:20 |
|
|
| |
|
Archimonde |
xkè 0??
... |
24-01-2007 15:24 |
|
|
Archimonde |
.consigliere.
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
xkè 0??
xkè è scarico?
|
24-01-2007 15:24 |
|
|
| |
|
XXXX |
fatto
... |
24-01-2007 15:25 |
|
|
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
fatto
mi viene 45
S=0,1,2,3
archi uscenti grafo originale=20+25=45
ok!!
cammini:
s-3,4,2-t
s-3-4-1-2-t
s-1-2-4-t
s-3-4-t
s-1-2-t
s-1-4-t
Last edited by XXXX on 24-01-2007 at 15:31
|
24-01-2007 15:25 |
|
|
| |
|
Archimonde |
aspè a me il flusso ora viene 45... xkè c'è anc ... |
24-01-2007 15:33 |
|
|
Archimonde |
.consigliere.
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
aspè a me il flusso ora viene 45... xkè c'è anche s,1,2,4,t di flusso 5, cioè quello residuo sull'arco 2-4...
|
24-01-2007 15:33 |
|
|
| |
|
Archimonde |
ottimo allora ^^ ... |
24-01-2007 15:34 |
|
|
Archimonde |
.consigliere.
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
ottimo allora ^^
|
24-01-2007 15:34 |
|
|
| |
|
monik |
[QUOTE][i]Originally posted by XXXX [/i]
... |
24-01-2007 15:43 |
|
|
monik |
Samus Aran
Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by XXXX
fatto
mi viene 45
S=0,1,2,3
archi uscenti grafo originale=20+25=45
ok!!
cammini:
s-3,4,2-t
s-3-4-1-2-t
s-1-2-4-t
s-3-4-t
s-1-2-t
s-1-4-t
ma non puo essere 20+25=45 perchè S=0,1,2,3 ha anche un 15 in uscita da S quindi è: 20+25+15=60
__________________
"Think Different!"
|
24-01-2007 15:43 |
|
|
| |
|
XXXX |
quindi valore flusso max=45?
... |
24-01-2007 15:43 |
|
|
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
quindi valore flusso max=45?
sezione d capacita minima?!?
e l'opportuno insieme d archi cn un associato peso unitario etc etc
come s fanno?sono domande sempre dello stesso esercizio..
|
24-01-2007 15:43 |
|
|
| |
|
XXXX |
[QUOTE][i]Originally posted by monik [/i]
... |
24-01-2007 15:45 |
|
|
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by monik
ma non puo essere 20+25=45 perchè S=0,1,2,3 ha anche un 15 in uscita da S quindi è: 20+25+15=60
no perche il valore 15 è tra l'arco 2 e 3
ma siccome fanno entrambi parte d s nn s considera
|
24-01-2007 15:45 |
|
|
| |
|
Archimonde |
allora mi illuminate sui tagli di gomoury? ... |
24-01-2007 15:45 |
|
|
Archimonde |
.consigliere.
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
allora mi illuminate sui tagli di gomoury?
|
24-01-2007 15:45 |
|
|
| |
|
monik |
[QUOTE][i]Originally posted by XXXX [/i]
... |
24-01-2007 15:47 |
|
|
monik |
Samus Aran
Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by XXXX
no perche il valore 15 è tra l'arco 2 e 3
ma siccome fanno entrambi parte d s nn s considera
ma 3 non fa parte di S perche non è piu raggiungibile da s!
__________________
"Think Different!"
|
24-01-2007 15:47 |
|
|
| |
|
Archimonde |
si valore flusso max 45, la sezione di capacitò m ... |
24-01-2007 15:48 |
|
|
Archimonde |
.consigliere.
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
si valore flusso max 45, la sezione di capacitò minima non è s,1,2,3? o mi confondo con il taglio di F-F??
|
24-01-2007 15:48 |
|
|
| |
|
XXXX |
dal nodo 2 è raggiungibile...e alla fine nn devi ... |
24-01-2007 15:48 |
|
|
XXXX |
.consigliere.
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline
Edit | Report | IP: Logged |
dal nodo 2 è raggiungibile...e alla fine nn devi considerare tutti i nodi raggiungibili da quelli che fanno gia parte d s?!?
|
24-01-2007 15:48 |
|
|
| |
|
Archimonde |
non è raggiungibile? intendi non posso percorrere ... |
24-01-2007 15:49 |
|
|
Archimonde |
.consigliere.
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline
Edit | Report | IP: Logged |
non è raggiungibile? intendi non posso percorrere la strada s-1-2-3?
|
24-01-2007 15:49 |
|
|
| |
|
All times are GMT. The time now is 00:01. |
|
|
|
|
|
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|