题目内容（请给出正确答案）

[主观题]

课程小项目3： [问题描述] 给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。 [输入] 图的顶点个数N，图中顶点之间的边的关系及要找的路径的起点A和终点B。 [输出] 若A到B无路径，则输出“There is no path”，否则输出A到B路径上各顶点。 [存储结构] 图采用邻接矩阵或邻接表的方式存储。

答案

C

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“课程小项目3： [问题描述] 给定一个图，设计一个程序，找出…”相关的问题

第1题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（）。

A.从顶点0到顶点2的最短路径

B.从顶点2到顶点4的最短路径

C.从顶点0到顶点1的最短路径

D.从顶点0到顶点3的最短路径

点击查看答案

第2题

下列说法正确的是？

A.有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。

B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。

C.设简单平面图G中顶点数n=7，边数m=10，则G是连通的。

D.在一个有n个顶点的G=<V,E>中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。

点击查看答案

第3题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（）。

A.从顶点0到顶点2的最短路径

B.从顶点2到顶点4的最短路径

C.从顶点0到顶点1的最短路径

D.从顶点0到顶点3的最短路径

点击查看答案

第4题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（）。

A.从顶点0到顶点2的最短路径

B.从顶点2到顶点4的最短路径

C.从顶点0到顶点1的最短路径

D.从顶点0到顶点3的最短路径

点击查看答案

第5题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有一条从Vj到Vi的路径

B.G中有一条从Vi到Vj的路径

C.G中有弧

D.G中没有弧

点击查看答案

第6题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有弧<Vi，Vj>

B.G中有一条从Vi到Vj的路径

C.G中没有弧<Vi,Vj>

D.G中有一条从Vj到Vi的路径

点击查看答案

第7题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有弧<Vi，Vj>

B.G中有一条从Vi到Vj的路径

C.G中没有弧<Vi,Vj>

D.G中有一条从Vj到Vi的路径

点击查看答案

第8题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有弧<Vi，Vj>

B.G中有一条从Vi到Vj的路径

C.G中没有弧<Vi,Vj>

D.G中有一条从Vj到Vi的路径

点击查看答案

第9题

【填空题】无向图G = （V, E).M Í E ，如果任意一个顶点至多出现在M中的一条边中，M是一个___。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信