首页 › 答案 › 题库 › 慕课 › 未分类

使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。

使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。
A.正确
B.错误
正确答案：正确

标签：数据结构与算法求出顶点

上一条：在某AOE网中， ak是从顶点Vi到顶点Vj的活动，则活动ak的最早开始时间等于Vi的最早发生时间。

下一条：在求出有向网中任意2个顶点的最短路径时，FLOYED算法的时间效率优于使用迪杰斯特拉算法。