tahere-20
شنبه 10 دی 1390, 15:52 عصر
#include<iostream>
using namespace std;
#include<conio.h>
#define n 4
class Graph{
int array[n][n];
public:
Graph();
void gorizasmarkaz();
};
Graph::Graph()
{for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
{array[i][j]=0;}
}
void Graph::gorizasmarkaz()
{int k;
int i;
int j;
int c;
for(k=1;k<=n;++k)
for(i=1;i<=n;++i)
{ if(i==k)
continue;
for(j=1;j<=n;++j)
{ if(j==k)
continue;
if(array[i][k]+array[k][j]<array[i][j])
{array[i][j]=array[i][k]+array[k][j];}
else array[i][j]=array[i][j]; } }
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
cout<<array[i][j];
int max=0;
int b[n];
for(int e=1;e<=n;++e)
{for(int f=1;f<=n;++f)
if(array[e][f]>=max)
max=array[e][f];
b[e]=max;}
int min=b[1];
for(c=2;c<=n;++c)
{ if(b[c]<min)
b[c]=min;
}
cout<<"goriz as markaz:"<<c<<"\n masir min"<<min;
}
int main()
{ Graph ob;
cout<<"martabe matris"<<n;
int array[n][n];
cout<<"enter maghader matris age rabete ndaran 1000 age ba khodeshan rabete nadarn 0 begozarid\n";
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
{cin>>array[i][j];}
ob.gorizasmarkaz();
getch();
return 0;
}
using namespace std;
#include<conio.h>
#define n 4
class Graph{
int array[n][n];
public:
Graph();
void gorizasmarkaz();
};
Graph::Graph()
{for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
{array[i][j]=0;}
}
void Graph::gorizasmarkaz()
{int k;
int i;
int j;
int c;
for(k=1;k<=n;++k)
for(i=1;i<=n;++i)
{ if(i==k)
continue;
for(j=1;j<=n;++j)
{ if(j==k)
continue;
if(array[i][k]+array[k][j]<array[i][j])
{array[i][j]=array[i][k]+array[k][j];}
else array[i][j]=array[i][j]; } }
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
cout<<array[i][j];
int max=0;
int b[n];
for(int e=1;e<=n;++e)
{for(int f=1;f<=n;++f)
if(array[e][f]>=max)
max=array[e][f];
b[e]=max;}
int min=b[1];
for(c=2;c<=n;++c)
{ if(b[c]<min)
b[c]=min;
}
cout<<"goriz as markaz:"<<c<<"\n masir min"<<min;
}
int main()
{ Graph ob;
cout<<"martabe matris"<<n;
int array[n][n];
cout<<"enter maghader matris age rabete ndaran 1000 age ba khodeshan rabete nadarn 0 begozarid\n";
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
{cin>>array[i][j];}
ob.gorizasmarkaz();
getch();
return 0;
}