最短路：Dijkstra算法和Floyd算法

//dijkstra算法
#include
#include
#define INF 0xfffffff
#define max 200+10
int dist[max],visit[max],map[max][max];
int city,road;
int start,end;
void dijkstra()
{
    int i,j,next,mindist;
    memset(visit,0,sizeof(visit));
    for(i=0;idist[j])
            {
                mindist=dist[j];
                next=j;
            }
        }
        visit[next]=1;
        for(j=0;jc)
            {
                map[x][y]=map[y][x]=c;
            }
        }
        scanf("%d%d",&start,&end);
        dijkstra();
    }
    return 0;
}
//floyd算法： 
#include
#define INF 0x3f3f3f
#define max 200+10
int map[max][max];
int city,road;
int start,end;
void floyd()
{
    int k,i,j;
    for(k=0;kmap[i][k]+map[k][j])
                {
                    map[i][j]=map[i][k]+map[k][j];
                }
            }
        }
    }
    if(map[start][end]==INF)
    printf("-1\n");
    else
    printf("%d\n",map[start][end]);
} 
int main()
{
    int i,j,x,y,c;
    while(scanf("%d%d",&city,&road)!=EOF)
    {
        for(i=0;ic)
            {
                map[x][y]=map[y][x]=c;
            }
        }
        scanf("%d%d",&start,&end);
        floyd();
    }
    return 0;
}