计算机判断题简单 ★ 精品

最短路径（Dijkstra/Floyd） — 计算机判断题

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

题目

判断：用 Floyd 算法求有向带权图（权值均为正）中任意两顶点间的最短路径时，其时间复杂度为 O(n³)，即使图中存在负权边（且无负权回路），该算法仍能正确求得各顶点对之间的最短路径。