1. مهمان گرامی، جهت ارسال پست، دانلود و سایر امکانات ویژه کاربران عضو، ثبت نام کنید.
    بستن اطلاعیه

الگوريم پريم (Prim )

شروع موضوع توسط Twister ‏24/11/11 در انجمن برنامه نویسی

  1. کاربر ارشد

    تاریخ عضویت:
    ‏24/4/11
    ارسال ها:
    10,504
    تشکر شده:
    689
    امتیاز دستاورد:
    0
    Prime(n,L[1..n,1..n]){
    t={ }
    for i=2 to n do{
    nearset=1
    mindist=L[1,i]
    }
    repeat n-1 times
    {min=bi nahayat
    for i=2 to n do
    {if 0<mindist<min
    min=mindist , k=i
    t=tu{(neraset[k],k)}
    for i=2 to n do
    if L[k, j]<mindist
    mindist=L[k,j] , neraset=k
    }//end of repeat
    return t
    }