作业-数据结构()课件.ppt

《作业-数据结构()课件.ppt》由会员分享，可在线阅读，更多相关《作业-数据结构()课件.ppt（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

作业作业：利用Prim算法、Kruskal算法构造最小生成树。gde afcbh21112221234作业：对如下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 8961253413