数据结构考研分类复习真题 第七章 图[61]

．已知个 n顶点的有向图用邻接矩阵表示编写函数计算每对顶点的最短路径【南京航空航天大学 九 (分)】

类似本题的另外叙述有

()假定有n个城市组成的一个公路网且认为公路是有向的并用代价邻接矩阵表示该网络试设计从指定城市V到其他城市的最短路径的算法 【西安电子科技大学 三(分)】

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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []