Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-08 [2023/03/15 16:54] radu.nichita |
pa:laboratoare:laborator-08 [2026/01/21 12:53] (current) darius.neatu [Laborator 08: Drumuri minime în grafuri: sursă / destinație unică. (1/2)] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Laborator 08: Drumuri minime în grafuri: sursă / destinație unică. (1/2) ====== | ====== Laborator 08: Drumuri minime în grafuri: sursă / destinație unică. (1/2) ====== | ||
| + | {{:pa:new_pa:partners:adobe-logo.png?250 |}} | ||
| + | Adobe is a global technology leader with a mission to **change the world through personalized digital experiences**. For over four decades, Adobe has transformed how individuals, teams, businesses, and enterprises create, manage, and deliver content across every surface and channel. | ||
| - | {{:pa:new_pa:partners:adobe-logo.png?155 |}} | + | With **AI at the core**, tools like **Adobe Firefly** and AI-powered assistants make creativity faster, smarter, and more personalized—while keeping it safe and responsible. In **Adobe Experience Cloud**, AI powers real-time personalization, predictive insights, and automated customer journeys, helping brands deliver exceptional experiences at scale. At Adobe, **creativity meets productivity**, and AI is the catalyst for transformation. |
| - | \\ \\ \\ Changing the world through digital experiences is what Adobe’s all about. We give everyone - from emerging artists to global brands - everything they need to design and deliver exceptional digital experiences! We’re passionate about empowering people to create beautiful and powerful images, videos, and apps, and transform how companies interact with customers across every screen. | + | |
| ===== Obiective laborator ===== | ===== Obiective laborator ===== | ||
| - | În laboratorul 9 vom introduce contextul pentru **Shortest-paths problem** și vom studia **Single-source shortest-paths problem**, iar în laboratorul 10 vom continua cu **All-pairs shortest-paths problem**. | + | În laboratorul 8 vom introduce contextul pentru **Shortest-paths problem** și vom studia **Single-source shortest-paths problem**, iar în laboratorul 9 vom continua cu **All-pairs shortest-paths problem**. |
| * Înțelegerea conceptelor de cost asociat unei muchii, relaxare a unei muchii. | * Înțelegerea conceptelor de cost asociat unei muchii, relaxare a unei muchii. | ||
| Line 202: | Line 203: | ||
| {{https://ocw.cs.pub.ro/courses/_media/pa/new_pa/lab09-graph-dijkstra-negative-costs-example02.png?512| Dijkstra cu costuri negative - exemplu 02}} | {{https://ocw.cs.pub.ro/courses/_media/pa/new_pa/lab09-graph-dijkstra-negative-costs-example02.png?512| Dijkstra cu costuri negative - exemplu 02}} | ||
| - | Când nodul **5** este scos din coadă la un moment dat, acesta va relaxa muschi $(5, 1)$ (pentru că $d[5] + w[5][1] = 1 - 2 = -1 < d[1]$). Acest lucru duce la $d[1] = -1$, adică reactualizarea distanței pentru un nod, care anterior a fost scos din coadă, deci distanța calculată era finală. Deci ajunge la o contradicție. | + | Când nodul **5** este scos din coadă la un moment dat, acesta va relaxa muschi $(5, 1)$ (pentru că $d[5] + w[5][1] = 1 - 2 = -1 < d[1]$). Acest lucru duce la $d[1] = -1$, adică reactualizarea distanței pentru un nod, care anterior a fost scos din coadă, deși distanța calculată era finală. Deci ajunge la o contradicție. |
| </spoiler> \\ | </spoiler> \\ | ||
| Line 497: | Line 498: | ||
| * $d[node] = -1$, dacă nu se poate ajunge de la **source** la **node** | * $d[node] = -1$, dacă nu se poate ajunge de la **source** la **node** | ||
| - | $d[0]$ nu este folosit, deci ca fi initializat cu 0! (am pastrat indexarea nodurilor de la 1). | + | $d[0]$ nu este folosit, deci va fi initializat cu 0! (am pastrat indexarea nodurilor de la 1). |
| </note> | </note> | ||
