Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-10 [2023/03/15 16:55] radu.nichita |
pa:laboratoare:laborator-10 [2025/04/27 19:52] (current) darius.neatu [Kruskal] |
||
|---|---|---|---|
| Line 344: | Line 344: | ||
| </note> | </note> | ||
| - | ==== Kruskal ==== | + | ==== Task-1: Kruskal ==== |
| Se dă un graf **neorientat** și **conex** cu **n** noduri și **m** muchii (cu costuri oarecare pe muchii). | Se dă un graf **neorientat** și **conex** cu **n** noduri și **m** muchii (cu costuri oarecare pe muchii). | ||
| Line 370: | Line 370: | ||
| </note> | </note> | ||
| + | |||
| + | |||
| + | === Task-2: Costul minim să conectăm n puncte 2D în plan === | ||
| + | Rezolvați problema [[ https://leetcode.com/problems/min-cost-to-connect-all-points/description/ | Min Cost to Connect All Points ]] pe LeetCode. | ||
| + | |||
| + | |||
| ==== BONUS ==== | ==== BONUS ==== | ||
