Javascript Disabled Detected

You currently have javascript disabled. Several functions may not work. Please re-enable javascript to access full functionality.

Grafi e cammino semplice per 3 vertici

Iniziato da casacup , 06 lug 2011 14:30

Prima

Questa discussione e' stata archiviata Questo significa che non e' possibile rispondere

45 risposte a questa discussione

#41 casacup

Schiavo

Membri
219 Messaggi:

Inviato 06 luglio 2011 - 22:35

un algoritmo goloso?

Cavallo goloso? :asd:

Boh, per ora non ho altre idea, le ho provate a pensare tutte.

Il fatto che il prof ancora non mi abbia risposto alla mail mi fa ben sperare sulla mia teoria. Anche se sicuramente la piglio al culo per quanto riguarda il voto dell'esame, ma tant'è :wat:

Torna su

#42 casacup

Schiavo

Membri
219 Messaggi:

Inviato 08 luglio 2011 - 19:10

Il prof ha confermato la mia teoria :lol:

30 all'esame vista anche la disamina fatta :pua:

Torna su

#43 Aldin

Schiavo

Membri
12.976 Messaggi:

Inviato 09 luglio 2011 - 13:37

Attenti al cane

Torna su

#44 casacup

Schiavo

Membri
219 Messaggi:

Inviato 09 luglio 2011 - 14:03

Però mi ha appena detto che se voglio la lode devo portargli Karp e Fulkerson che non ha fatto a tempo a spiegarli anche se erano da programma.

:cereal:

So solo che riguardano il flusso, sapete darmi un grado di difficoltà rispetto a vertex cover, dijkstra e comunque la roba più comune?

Torna su

#45 MadJackal

Schiavo

Membri
3.105 Messaggi:

Inviato 11 luglio 2011 - 20:40

So solo che riguardano il flusso, sapete darmi un grado di difficoltà rispetto a vertex cover, dijkstra e comunque la roba più comune?

Edmonds-Karp è una modifica del Ford-Fulkerson, non sono proprio algoritmi diversi IIRC.
Diciamo che ford fulkerson è sul livello di Dijkstra, una volta capito bene il problema del flusso.

In Soviet Italy, the evil army owns you!