🔌 Cablurile din sat

Cablurile alese formează un arbore parțial de cost minim: toate casele sunt legate, fără cercuri, cu costul cel mai mic.

• metoda lui Kruskal ia cablurile de la cel mai ieftin la cel mai scump și sare peste cele care ar închide un cerc;
• cablurile sunt întotdeauna cu unul mai puține decât casele: pentru 5 case ajung 4 cabluri;
• aici metoda „cel mai ieftin întâi” dă întotdeauna cel mai bun rezultat, dar numai dacă se verifică cercurile;
• la fel se proiectează rețelele de curent, de apă și de calculatoare.