使离医院最远的村庄到医院的路程最短

给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。

思想：

①求各个顶点之间的最短路径；

②求所得顶点到其余各个顶点的最短距离的最大值【距离该顶点最远的顶点】；

③求第二步中各个最大值的最小值 ，并记录产生这个顶点最小值的顶点【到最远的顶点的距离最短】。

代码：

void Floyd(int grap[][6],int n){
	for(int k=0;k<n;k++){
		for(int i=0;i<n,i++){
			for(int j=0;j<n;j++){
				garph[i][j]=min(garph[i][j],garph[i][k]+graph[k][j]);
			}
		}
	}
}
int getpoint(int graph[][6],int n){
	//求最短路径
	Floyd(graph,n);
	
	//在最短路径中找最长的一条
	int m=INF;//路径长度 
	int k=-1; //村庄编号
	
	for(int i=0;i<n;i++){
		//村庄i到其它村庄最短路径中的最大值
		int s=0;
		for(int j=0;j<n;j++){
			if(garph[i][j]>s){
				s=graph[i][j];
			}
		} 
		
		if(s<=m){
			m=s;
			k=i
		}
	} 
	return k;
}