Algoritmul lui Kruskal: conexiuni minime, cost minim

Economisirea a milioane de euro în infrastructură se rezumă la un simplu joc de unire a punctelor pe o

foaie. Se numește algoritmul lui Kruskal și este metoda supremă pentru a conecta orașe

sau calculatoare cu cel mai mic cost posibil. Gândește-te așa, ai o grămadă de

locații și trebuie să le legi pe toate între ele fără să falimentezi. Strategia e banală

dar genială. Alegi mereu cea mai ieftină legătură disponibilă. Apoi următoarea

cea mai ieftină. Singura regulă de aur este să nu formezi niciodată un cerc închis.

Dacă punctele sunt deja conectate, sari peste acea legătură. Când ai atins toate

punctele fără bucle inutile, ai creat rețeaua perfectă și ai optimizat tot bugetul.