black

数据结构

登录

问答题

已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)

【参考答案】

相关考题

问答题 AOE网G如下所示,求关键路径。(要求标明每个顶点的最早发生时间和最迟发生时间,并画出关键路径)

问答题 写出下图中全部可能的拓扑排序序列。

问答题 设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;

All Rights Reserved 版权所有©计算机考试题库(jsjtiku.com)

备案号:湘ICP备14005140号-4

经营许可证号:湘B2-20140064