الگوریتم دیکسترا

در اين بخش مي‌توانيد در مباحث مربوط ديگر زبانهاي برنامه نويسي به بحث بپردازيد

مدیران انجمن: Azadi.Isatis, abbas.m.k, athlon64x2, شوراي نظارت

ارسال پست
New Member
پست: 1
تاریخ عضویت: شنبه ۵ تیر ۱۳۸۹, ۸:۴۱ ب.ظ

الگوریتم دیکسترا

پست توسط nima_loya »

با سلام من در نوشتن برنامهالگوریتم دکسترا با مشکل مواجه شدو لطفا راهنمای کنید با تشکر

#include <iostream.h>
#include <conio.h>
#include <string.h>
main()
{
int a[10][10];int x,y,n;int w=0;
char b[100],p[100],t[100];int i=1;
cout<<"{taedad rasha} ";
cin>>n;
cout<<"rasha V={";
for(x=0;x<n;x++)
{cin>>b[x];cout<<',';}
cout<<'}'<<'\n';
for (x=0;x<n;x++)
{for(y=0;y<n;y++)
{cout<<"enter ["<<b[x]<<','<<b[y]<<"] ";cin>>a[x][y];}
cout<<'\n';}
cout<<"P={"<<b[0]<<"}\n";
cout<<"T={";
for(x=1;x<n;x++)
cout<<b[x]<<",";
cout<<"}\n";
for (x=0;x<n;x++)
{for(y=0;y<n;y++)
{if ((a[x][y]>0) && (a[x][y]<min))
min=a[x][y];}
w+=min;
cout<<"L(t)="<<w<<"\n";
cout<<"x={"<<b[y]<<"\n"<<"P'=P+{x}"<<"\n";
cout<<"T'=T-{x} \n";
}



getch();
return 0;
}
ارسال پست

بازگشت به “Other Programming”