每日一题之三---Dijkstra算法Floyd算法 有点问题

由于数据结构的时候没怎么好好的学习这里所以忘光了，拖了一天后只写了Dijkstra算法的过程，结果是出来了，不过有点小问题，也不想弄了，头大死了，昨天被FPGA摧残到了，一天弄了五个实验。。。。





#include<iostream>
using namespace std;
int a[100][100]={0};
int s[100]={0};
int disk[100],pre[100];
//int s;
int i,j,n;
void Verge()
{

cout<<"enter into the n"<<endl;
cin>>n;
cout<<"enter into the EdgeType"<<endl;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cin>>a[i][j];

}
void Dijkstra()
{
int i,j,m,k;
printf("%s","please enter the point") ;
cin>>m;
for(i=1;i<n;i++)
{
disk[i]=a[0][i];//记录从原点到各顶点最短路径长度
pre[i]=m;
s[i]=0;

}
pre[m]=-1;
s[m]=1;
for(i=0;i<n;i++) //找n-1个节点加入
{
int min=1000000;
for(k=0;k<n;k++)
if(!s[k]&&disk[k]<min)
{min=disk[k];
j=k;
}
s[j]=1;
for(k=0;k<n;k++) //修改S与V-S中个节点的距离
{
if(!s[k]&&disk[j]+a[j][k]<disk[k]){
disk[k]=disk[j]+a[j][k];
pre[k]=j;
}

}
}

}

int main()
{
Verge();
Dijkstra();
for(i=0;i<n;i++)
cout<<" "<<disk[i]<<" "<<pre[i];
return 0;
}



不过话说今天上Internet协议的时候想了想Floyd的算法实现，这个要比Dijkstra好做些也易懂，网上很多代码的，就不贴了。。。

具体运行的时候i，j,k上面应该是哪里减1或者加1没弄好