Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-07 [2017/04/02 16:08] mihai.iacov [6.Exiciții laborator] |
laboratoare:laborator-07 [2017/04/05 20:56] mihai.iacov |
||
---|---|---|---|
Linia 1: | Linia 1: | ||
- | ====== Laborator 07: Parcurgerea grafurilor | + | ====== Laborator 07: Drumuri de cost minim ====== |
===== 1.Obiective laborator ====== | ===== 1.Obiective laborator ====== | ||
Linia 198: | Linia 198: | ||
- Daţi un exemplu de graf orientat cu un singur arc cu cost negativ pentru care algoritmul lui Dijkstra dă rezultate greşite. | - Daţi un exemplu de graf orientat cu un singur arc cu cost negativ pentru care algoritmul lui Dijkstra dă rezultate greşite. | ||
- | - Cum putem folosi algoritmul lui Dijkstra pentru a obţine aceleaşi rezultate ca algoritmul Floyd-Warshall(drumul de cost minim pentru toate perechile de noduri). | + | - Cum putem folosi algoritmul lui Dijkstra |
- Implementaţi unul din algoritmi pentru a calcula drumurile de cost minim de la un nod sursă la toate celelalte noduri într-un graf cu toate muchiile/ | - Implementaţi unul din algoritmi pentru a calcula drumurile de cost minim de la un nod sursă la toate celelalte noduri într-un graf cu toate muchiile/ | ||
- Verificaţi dacă un graf conţine cicluri negative. | - Verificaţi dacă un graf conţine cicluri negative. |