برنامه نویسی - "الگوریتم دایکسترا" به زبان #سی_پلاس_پلاس

practicalsoft · 2021-05-07T20:54:24+00:00

"الگوریتم دایکسترا" به زبان #سی_پلاس_پلاس #include #include #include #include #include #define IN 99 #define N 6 int dijkstra(int cost[][N], int source, int target); int dijsktra(int cost[][N],int source,int target) { int dist[N],prev[N],selected[N]={0},i,m,min,start,d,j; char path[N]; for(i=1;i< N;i++) { dist[i] = IN; prev[i] = -1; } start = source; selected[start]=1; dist[start] = 0; while(selected[target] ==0) { min = IN; m = 0; for(i=1;i dist[i] && selected[i]==0) { min = dist[i]; m = i; } } start = m; selected[start] = 1; } start = target; j = 0; while(start != -1) { path[j++] = start+65; start = prev[start]; } path[j]='\0'; strrev(path); printf("%s", path); return dist[target]; } main() { int cost[N][N],i,j,w,ch,co; int source, target,x,y; printf("\tShortest Path Algorithm(DIJKSRTRA's ALGORITHM\n\n"); for(i=1;i< N;i++) for(j=1;j< N;j++) cost[i][j] = IN; for(x=1;x< N;x++) { for(y=x+1;y< N;y++) { printf("Enter the weight of the path between node %d and %d: ",x,y); scanf("%d",&w); cost [x][y] = cost[y][x] = w; } printf("\n"); } printf("\nEnter The Source:"); scanf("%d", &source); printf("\nEnter The target"); scanf("%d", &target); co = dijsktra(cost,source,target); printf("\nShortest Path: %d",co); }

اطلاعات موضوع

درباره موضوع در تاریخ, May 8, 2021 در دسته زبان برنامه نویسی سی پلاس پلاس ایجاد شده و آغاز کننده آن practicalsoftمی باشد و موضوع آن: \"الگوریتم دایکسترا\" به زبان #سی_پلاس_پلاس است. این موضوع تا کنون 288 بازدید کننده و, 0 پاسخ داشته و 0 بار پسندیده شده...

نام دسته زبان برنامه نویسی سی پلاس پلاس

نام موضوع \"الگوریتم دایکسترا\" به زبان #سی_پلاس_پلاس

آغاز کننده موضوع practicalsoft

تاریخ شروع May 8, 2021

پاسخ‌ها

بازدیدها

288

پسندها

آخرین ارسال توسط PracticalSoft

practicalsoft

پرسنل مدیریت

مدیر کل انجمن

May 8, 2021

"الگوریتم دایکسترا" به زبان #سی_پلاس_پلاس

C++:

محتوای بلوک کدها در دسترس شما نیست. برای مشاهده بلوک کدها، وارد انجمن شوید یاثبت نام کنید

اعلامیه حق چاپ

1. این انجمن تحت قوانین جمهوری اسلامی ایران اداره میشود؛
2. در موقع ثبت نام قوانین انجمن را پذیرفته اید اما پیشنهاد میشود قبل از هرگونه فعالیت قوانین را مرور بفرمایید؛
3. مسئولیت کلیه مطالب منتشر شده در این انجمن متعلق به نویسنده اصلی است که بیانگر دیدگاه های شخصی است و ربطی به این انجمن ندارد؛
4. بدون اجازه نویسنده این پست، سایر انجمن ها وبسایت و وبلاگها و افراد مجاز به استفاده، ونشر مجدد یا نقل قول از این مطالب نیستند، ودر این صورت تخلف تلقی می شود؛
5. برای نشر یا نقل مطالب این مقاله لطفا منبع و نویسنده اصلی را ذکر کنید. نویسنده اصلی و این انجمن حق نشر را برای خود محفوظ می دارد.
6. لطفا و حتما از ارسال مطالب تبلیغاتی و اسپم در انجمن خودداری فرمایید

برنامه نویسی "الگوریتم دایکسترا" به زبان #سی_پلاس_پلاس

اطلاعات موضوع

practicalsoft