Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-09 [2025/04/27 19:08] darius.neatu [Task-2: Johnson] |
pa:laboratoare:laborator-09 [2025/05/21 17:19] (current) matei.mantu fix typo |
||
|---|---|---|---|
| Line 199: | Line 199: | ||
| Johnson(G=(nodes, adj)) { | Johnson(G=(nodes, adj)) { | ||
| // STEP 1: Compute adjustment distances h (using Bellmand-Ford). | // STEP 1: Compute adjustment distances h (using Bellmand-Ford). | ||
| - | has_cycle, h = ComputerH(G); | + | has_cycle, h = ComputeH(G); |
| if (has_cycle) { | if (has_cycle) { | ||
| return true, null, null; | return true, null, null; | ||
| Line 488: | Line 488: | ||
| Rezolvați problema [[ https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/description/ | Find the City With the Smallest Number of Neighbors at a Threshold Distance ]] pe LeetCode. | Rezolvați problema [[ https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/description/ | Find the City With the Smallest Number of Neighbors at a Threshold Distance ]] pe LeetCode. | ||
| - | === Task-4: TODO === | ||
| - | Rezolvați problema [[ TODO link | TODO ]] pe TODO. | ||
| - | |||
| - | === Task-5: TODO === | ||
| - | Rezolvați problema [[ TODO link | TODO ]] pe TODO. | ||
| ==== BONUS ==== | ==== BONUS ==== | ||
