PDA

View Full Version : سوال: کد الگوریتم پریم



sara_noori
دوشنبه 18 دی 1391, 10:48 صبح
با سلام و خسته نباشید من کد زیر را نوشتم اما 2 قسمت آن را نتونستم برنامش بنویسم اگه میشه کمکم کنید که چی بنویسم فقط زود جوابمو بدید فردا امتحان دارمprim(int n,float cost[n,n] ,int t[n-1,2],float mincost)
{int i,l,j,k,near[n];
(k,l)=کمانی با کمترین هزینه
mincost=cost[k,l];
for(i=1;i<=n;i++)
if (cost[k,i]<cost[l,i])
near[i]=k;
else
near[i]=l;
near[k]=near[l]=0;
for(j=0;j<=n;j++)
{شماره ای است که
حالا باید تو آرایه بگردیم از بین آنهایی که مخالف صفر min را پیدا کنیم
near[i]<>0 , cost[i,near[i]]=min;
mincost += cost[i,near[i]];
t[j,1]=i;
t[j,2]=near[i];
near[i]=0;
for(m=1;m<=n;m++)
if(near[m]!=0)
if(cost[i,m]<cost[m],near[m])
near[m]=i;
}
}