A.从源点到汇点的最长路径 B.最长回路 C.从源点到汇点的最短路径 D.最短回路
A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关 B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关 C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关 D.用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关
A.Prim算法 B.Kruskal算法 C.哈夫曼算法 D.迪杰斯特拉算