首页
一个图的最小生成树是满足一定条件的生成树,即一个图的最小生成树是指该图的所有生成树中______的生成树。
2024-11-05 14:04:34
数据结构(02331)
一个图的最小生成树是满足一定条件的生成树,即一个图的最小生成树是指该图的所有生成树中______的生成树。
【正确答案】:【答案】权值之和最小
上一篇:
采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。
下一篇:
完成拓扑排序的前提条件是AOV网中不允许出现______。