芜湖市网站建设公司,维普网,360免费创建个人网站,国外的网站建设公司1. (简答题)
【应用题】11.3 #xff08;a#xff09;画出所示图的相邻矩阵表示
#xff08;b#xff09;画出所示图的邻接表表示
#xff08;c#xff09;如果每一个指针需要4字节#xff0c;每一项顶点的标号占用2字节#xff0c;每一条边的权需要2字节#xff0… 1. (简答题)
【应用题】11.3 a画出所示图的相邻矩阵表示
b画出所示图的邻接表表示
c如果每一个指针需要4字节每一项顶点的标号占用2字节每一条边的权需要2字节这个图采用哪种表示方法需要占用的空间更多
d如果每一个指针需要4字节每一项顶点的标号占用1字节每一条边的权需要2字节这个图采用哪种表示方法需要占用的空间更多 【应用题】11.4 对于所示图给出从顶点1开始的DFS树 【应用题】11.6 对于所示图给出从顶点1开始的BFS树 【应用题】11.10对于所示图给出从顶点4出发使用Dijkstra最短路径算法产生的最短路径。注意要有过程。 【应用题】11.17对于所示图给出从顶点3出发使用Prim的MST算法时各个边的访问顺序并给出最终的MST。 【应用题】11.18对于所示图给出使用Kruskal的MST算法时各个边的访问顺序每当把一条边添加到MST中时显示等价类数组中的结果。 注意课后作业必须在作业本上完成需要有完整的计算过程。在截止时间之前在系统提交答案照片。
作业本统一交给课代表。
