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

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

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

　　类似本题的另外叙述有

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

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