PDA

View Full Version : آموزش: تصحیح کد



javad_babaey
یک شنبه 10 اردیبهشت 1391, 23:35 عصر
سلام دوستان میشه بگید این کد که قرار از طریق الگوریتم فلوید کوتاه ترین مسیر رو پیدا کنه
اشکالش کجاست که جواب درست نمیده؟
تورو خدا بررسی کنید
ممنون
#include <iostream>
#include <conio>
int main ()
{
int n,h,l;
const max=65;
int a[max][max];
cout << " Enter your node : ";
cin >> n;
for (int i=1;i<=n;i++)
{
for (int j=1;j<=n;j++)
{
cout << " Enter ["<<i<<"] "<< " ["<<j<<"]: ";
cin >> a [i][j];
cout <<"\n";
}
}
for (int k=1;k<=n;k++)
for (int i1=1;i1<=n;i1++)
for (int j1=1;j1 <=n;j1++)
{
h =a[i1][j1];
l=(a[i1][k]+a[k][j1]);
if (h<l)
a[i1][j1]=h;
if (l<h)
a[i1][j1]=l;
}
for (int m=1;m<=n;m++)
{
for (int m1=1;m1<=n;m1++)
{
cout <<a[m][m1]<<"\t";
if (m1==n)
cout <<"\n";
}
}
getch ();
return 0;
}