判断题
在求出有向网中任意2个顶点的最短路径时,FLOYED算法的时间效率优于使用迪杰斯特拉算法。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 使用迪杰斯特拉算法,能求出有向网中任意2个顶点的最短路径。
判断题 在某AOE网中,ak是从顶点Vi到顶点Vj的活动,则活动ak的最早开始时间等于Vi的最早发生时间。
判断题 需要借助于深度优先遍历算法来求得AOE网的关键路径。