Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • Prim

    Încărcat de

    Ili Iliyo
    8 vizualizări1 pagină
    Algoritmul lui prim pentru arborele partial de cost minim

    Drepturi de autor

    © © All Rights Reserved

    Formate disponibile

    TXT, PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document
    Algoritmul lui prim pentru arborele partial de cost minim

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca TXT, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    8 vizualizări1 pagină

    Prim

    Încărcat de

    Ili Iliyo
    Algoritmul lui prim pentru arborele partial de cost minim

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca TXT, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 1

    for i:=1 to n do

    verificat[i]:=false;
    verificat[1]:=true;
    arbore[1]:=1;
    k:=1;
    repeat
    min:=maxint;
    for i:=1 to k do
    for j:=1 to n do
    if not verficat[j] then
    if g[arbore[i],j]=1 then
    if g[arbore[i],j]<min then
    begin
    min:=g[arbore[i],j];
    nod:=j;baza:=arbore[i];
    end;
    arbpart[nod,baza]:=min;
    arbpart[baza,nod]:=min;
    verificat[nod]:=true;
    inc(k);
    arbore[k]:=nod;
    until k=n;

    S-ar putea să vă placă și