Algoritmul lui Kruskal

Incarcat la data: 06 Ianuarie 2011

Autor: Gociu Razvan

Pret: 80 credite

Numar pagini: 20

Tip fisier: zip

Marime fisier: 18 kb

Este un algoritm care returneaza un arbore de acoperire minim pentru un graf ponderat (graf in care fiecare arc are asociat un cost).Un arbore de acoperire pentru un graf este un subgraf alcatuit din toate nodurile grafului initial dar nu din toate arcele, ci doar din atatea arce cat sa nu apara cicluri (altfel nu ar fi arbore)

Trebuie sa conectam 3 orase la o retea telefonica: Bucuresti, Timisoara si Arad
Necesar cablu: 1300 km
E inutil sa executam toate cele trei conexiuni, numai doua din ele sunt suficiente pentru o comunicare in bune conditii intre oricare 2 orase
De exemplu, legatura Timisoara – Arad ar putea lipsi, caz in care necesarul de cablu devine 1240 km
 

Textul de mai sus reprezinta un extras din "Algoritmul lui Kruskal". Pentru versiunea completa a documentului apasa butonul Download si descarca fisierul pe calculatorul tau. Prin descarcarea prezentei lucrari stiintifice, orice utilizator al site-ului www.studentie.ro declara si garanteaza ca este de acord cu utilizarile permise ale acesteia, in conformitate cu prevederile legale ablicabile in domeniul proprietatii intelectuale si in domeniul educatiei din legislatia in vigoare.

In cazul in care intampini probleme la descarcarea fisierului sau documentul nu este nici pe departe ceea ce se doreste a fi te rugam sa ne anunti. Raporteaza o eroare

Important!

Referatele si lucrarile oferite de Studentie.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Alti utilizatori au mai cautat: curs informaticaalgoritmul lui Kruskal
Sandale casual dama ECCO Touch Plateau (Negre) Sandale casual dama ECCO Touch Plateau (Negre) Sandalele ECCO Touch Plateau sunt confectionate din piele moale cu detalii metalice(tinte). Sunt...