跪求解决这道c语言数据结构题

来源:百度知道 编辑:UC知道 时间:2024/06/14 22:35:20
利用DJKSTRA算法和Floyd算法求最短路径~

DJKSTRA算法
void Dijkstral(int v0)
{

int i;
bool s[MAX_VEX];
for(i=0;i<dim;i++)
{
d[v0][i]=map[v0][i];
s[i]=false;
if((i!=0)&&(d[v0][i]<INF))
p[v0][i]=v0;
else
p[v0][i]=-1;
}
s[v0]=true;
d[v0][v0]=0;
for(i=0;i<dim;i++)
{
double min=INF;
int u=v0;