T8

11 Abril 2017, 13:00 • Isabel Gama Nunes

Dynamic Programming:

Shortest Path in a graph with negative weights.

Finding a negative cycle in directed graphs.

Negative cycle application: arbitrage detection.

Sequence alignment.