《作业 数据结构PPT（课件）》由会员分享，可在线阅读，更多相关《作业 数据结构PPT（课件）（4页珍藏版）》请在金锄头文库上搜索。
作业：利用Prim算法、Kruskal算法构造最小生成树。gdeafcbh21112221234作业：对如下AOE网，求出各活动的最早开始时间e(i)和最迟开始时间l(i)。问：工程完成的最短时间是多少？哪些活动是关键活动？并画出关键路径。v1v2v10v9v8v7v6v5v4v3a1=5a2=6a8=5a3=3a5=3a4=6a9=1a12=5a10=4a13 =2a11=4a7=4a6 =3a14=2作业：1.求从v2到其余各顶点的最短路径及路径长度。v6v4v5v3v2v120105010451550201530353作业：2.用Floyd方法求下图中任意两顶点之间的最短路径及路径长度。D AC B 89 61 2 53413
