Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:shortest-paths-problem [2023/05/08 22:20] radu.iacob [[Studiu de caz] k surse / destinații] |
pa:laboratoare:shortest-paths-problem [2025/05/14 20:35] (current) darius.neatu [Shortest-paths: variants] |
||
|---|---|---|---|
| Line 132: | Line 132: | ||
| - | > **Destinație unică** / **single-source shortest-paths problem**: Se dă un graf $G = (V, E)$ și un nod special $destination$, considerat destinație. Se cere calculul distanței de la fiecare nod la nodul **destination**. Putem reduce această problema la cea de **sursă unică** (pentru graf orientat, trebuie să folosim graful transpus). | + | > **Destinație unică** / **single-destination shortest-paths problem**: Se dă un graf $G = (V, E)$ și un nod special $destination$, considerat destinație. Se cere calculul distanței de la fiecare nod la nodul **destination**. Putem reduce această problema la cea de **sursă unică** (pentru graf orientat, trebuie să folosim graful transpus). |
| \\ | \\ | ||
