栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

数据结构---第六章图---图的应用---选择题

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构---第六章图---图的应用---选择题

1任何一个无向连接图的最小生成树有一棵或多棵

2最短路径与关键路径的不同

3什么是简单路径

简单路径也就是说路径上的各点不重复,也就是没有环。
最短路径一定是简单路径,这是对的,因为最短路径不可能有环。

4Dijkstra算法适合求解有回路的带权图的最短路径,也可以求解任意两个顶点的最短路径,但是不适合求解带负权值的最短路径问题。 5在用Floyd算法求两个顶点的最短路径时,当最短路径发生更改时,path(k-1)就不是path(k)的子集。 6深度优先搜索遍历可以判断出一个有向图有环。

7若一个有向图的顶点不能排成一个拓扑排序,则判定该有向图存在一个顶点数目大于1的回路(环),该回路构成一个强连通分量 8若一个有向图具有有序的拓扑排序序列,则它的邻接矩阵必定为?

9有向无环图的拓扑序列唯一,则可以唯一确定该图,这句话是错的。

10关键路径就是最长的路径

11如何寻找关键路径

12事件的最早发生时间ve和事件的最迟发生时间vl



活动d这就绑定了某条关键路径

14
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1033969.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号