Sunteți pe pagina 1din 1

Plan de lectie-17.06.

2020

1. Floyd-Warshall/Roy-Floyd-infoarena
Complexitate
Explicare suprascriere
Ineficienta
Comoditatea scrisului
Importanta ordininii in for-uri

2. Bellman-Ford-infoarena
Compatibilitatea cu numere negative
Complexitatea
Asocierea cu Lee

3. Dijkstra-infoarena
Eficienta timp
Incompatibilitatea cu numere negative
Schimbarea semnului in priority queue

Problema catun-infoarena(daca mai este timp)