迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。

发布于 2021-09-25 00:01:51

A.正确
B.错误

关注者

0

被浏览

85

安娜尔 2021-09-25

如果你相信自己，你可以做任何事。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

隔壁老樊

一份耕耘，一份收获，付出就有回报永不遭遇过失败，因我所碰到的都是暂时的挫折。

提问

回答

612

被采纳

543

关注TA

发私信

相关问题

1

如果含有n个顶点的图形成一个环，则它有（）棵生成树。

2

判断一个有向图是否存在回路，可以用（）。

3

下面关于图的存储结构叙述中不正确的是（）。

4

最小生成树的构造可使用（）算法。

5

下面正确的说法是（）。

6

存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

7

有向图不能进行广度优先遍历。

8

若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。

9

若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。

10

稠密图采用邻接矩阵存储较省空间。

发布
问题

手机
浏览

扫码手机浏览

在线
客服