求出下图中顶点1到其余各顶点的最短路径。【厦门大学2002八、2（5分)】

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

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

京航空航天大学2007一、2(3分)】

试给出有向图的所有拓扑序列。

【北京交通大学2005五、3(5分)】

头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。用事件编号的序列(例如0一2—7—9一11)表示进行作业的路径。完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。关键路径上的事件的充裕天数是(E)。

【上海大学2002三(10分)】

早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。

【山东大学2002七(15分)】【北京交通大学1995六(15分)】