Informateci

Durante il branch & bound, quando posso chiudere in una volta sola tutti i nodi dell'albero?
Spoiler : quando trovo una soluzione ammissibile per il problema di partenza migliore di tutte le previsioni più ottimistiche di tutti gli altri sottoproblemi.
Cos'è uno pseudoflusso? E uno minimale ...

Il ragionamento mi sembra corretto, ma non saprei come formalizzare il fatto che diventi un i.i.r.f.

Orale dell'11 luglio, mi presento con i compitini (gli viene data solo un'occhiata veloce).

Quasi tutti gli orali seguono lo schema di un esercizio e due teoremi.

Il mio:
- Dato l'insieme A = { x | dom(phi x) = {3} }, dire quali sono le sue proprietà
- Enunciato e dimostrazione del teorema di ...

Al mio orale sul progetto TURING ha chiesto:

- Come mai ho scelto I/O bloccante anziché non bloccante (domanda nata dalla giustificazione di questa mia scelta all'interno della relazione, che voleva chiarire a voce)
- Pregi e difetti di Java IO vs. Java NIO
- Come ho gestito tutta la concorrenza ...

Orale brevissimo (5-10 minuti), ero l'ultimo candidato della giornata. Mi è stato chiesto:
- Un esercizio su distance vector
- Macchina a stati del selective repeat
- Split horizon con poison reverse
- Subnetting e supernetting (in particolare i vantaggi del CIDR)
- Problemi dell'OSPF
- Qual è il ...