一带权无向图的邻接矩阵如下，试画出它的一棵最小生成树。 【浙江大学1994五（8分)】

造过程)。

【哈尔滨工业大学2000九(8分)】

】

考虑下图：

(1)从顶点A出发，求它的深度优先生成树。 (2)从顶点E出发，求它的广度优先生成树。 (3)根据普利姆(Prim)算法，求它的最小生成树。【上海交通大学1999六(12分)】

有的关节顶点。(5分)【清华大学l 998七(10分)】

求出下图中顶点1到其余各顶点的最短路径。

【厦门大学2002八、2(5分)】

路程最短，相同条件下总的往返路程越短越好，问娱乐中心应选址何处?给出解题过程。

【北京邮电大学2002四、1(10分)】