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 Ultima versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-07 [2017/04/02 16:10] mihai.iacov [6.Exiciții laborator] |
laboratoare:laborator-07 [2017/04/07 16:55] iulian.matesica [6. Exercițîi laborator] |
||
---|---|---|---|
Linia 1: | Linia 1: | ||
- | ====== Laborator 07: Parcurgerea grafurilor | + | ====== Laborator 07: Drumuri de cost minim ====== |
===== 1.Obiective laborator ====== | ===== 1.Obiective laborator ====== | ||
Linia 195: | Linia 195: | ||
</ | </ | ||
- | ===== 6.Exiciții laborator ====== | + | ===== 6. Exerciții laborator ====== |
- 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. | ||
Linia 201: | Linia 201: | ||
- 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. | ||
+ | |||
+ | ====6.1. Exerciții - schelet de laborator==== | ||
+ | Pentru acest laborator puteți descărca scheletul de cod de [[http:// | ||
+ | |||
+ | === Linux=== | ||
+ | Puteti folosi utilitarul '' | ||
+ | |||
+ | * '' | ||
+ | * '' | ||
+ | |||
+ | Pentru compilare folositi comanda '' | ||
+ | |||
===Extra=== | ===Extra=== |