Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-08 [2026/05/06 19:36] radu.nichita |
pa:laboratoare:laborator-08 [2026/05/11 02:04] (current) radu.nichita [Implementarea algoritmilor standard] |
||
|---|---|---|---|
| Line 447: | Line 447: | ||
| * Dacă avem mai multe surse / destinații, putem rula pentru fiecare sursă Dijkstra /Bellman-Ford, obținând complexitate $O(n * m * log n)$ / $O(n^2 * m)$. Vom vedea în laboratorul următor cum putem îmbunătăți acest lucru. | * Dacă avem mai multe surse / destinații, putem rula pentru fiecare sursă Dijkstra /Bellman-Ford, obținând complexitate $O(n * m * log n)$ / $O(n^2 * m)$. Vom vedea în laboratorul următor cum putem îmbunătăți acest lucru. | ||
| - | ===== Exerciții ===== | + | ===== Implementarea algoritmilor standard ===== |
| <note> | <note> | ||
| + | [[https://github.com/acs-pa/pa-lab/tree/main/algorithms/lab08|pa-lab/algorithms/lab08]] conține implementarea algoritmilor standard / tehnicilor / tiparelor de algoritmi pentru acest laborator. | ||
| + | </note> | ||
| - | Scheletul de laborator se găsește pe pagina [[https://github.com/acs-pa/pa-lab/tree/main/algorithms/lab08|pa-lab::algorithms/lab08]]. | ||
| - | </note> | ||
| <note warning> | <note warning> | ||
