计算机 判断题 标准

最短路径(Dijkstra/Floyd) — 计算机判断题

计算机考研 408 数据结构:栈、队列与图 AI 三重审校通过

题目
判断:设有向图 G 中含负权边但不存在权值为负的回路,则从某一源点出发,Dijkstra 算法仍能正确求得该源点到其余各顶点的最短路径长度。