首页
使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。
精华吧
→
答案
→
慕课
→
未分类
使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。
A.正确
B.错误
正确答案：正确
Tag：
数据结构与算法
求出
顶点
时间：2022-01-11 15:15:13
上一篇：
在某AOE网中， ak是从顶点Vi到顶点Vj的活动，则活动ak的最早开始时间等于Vi的最早发生时间。
下一篇：
在求出有向网中任意2个顶点的最短路径时，FLOYED算法的时间效率优于使用迪杰斯特拉算法。
相关答案
1.
需要借助于深度优先遍历算法来求得AOE网的关键路径。
2.
在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定排在Vj的前面。
3.
可以借助于拓扑排序算法来判断一个有向图是否有回路。
4.
某无向连通网只有唯一的一棵最小生成树，则该无向连通网个边上的权值互不相同。
5.
Kruskal算法适合求解边稠密图的最小生成树。
6.
当无向连通网中的边较少时，采用prim算法求其最小生成树效率较高。
7.
对于一个连通图，有唯一的一棵深度优先遍历生成树。
8.
从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。
9.
对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
10.
有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。
热门答案
1.
一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
2.
一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
3.
一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
4.
一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。
5.
使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。
6.
图的邻接矩阵大小，不但与图的顶点数有关，而且与图的边数也有关。
7.
无向图的邻接矩阵必然是对称矩阵。
8.
连通分量是指无向图的极小连通子图。
9.
n个顶点的无向图，至少需要n条边才可能是连通图。
10.
如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。