单选题

关于赋权图中,从某一个点出发,寻找最短路径的算法Dijkstra,下列说法中错误的是(   )。

A

算法解决了赋权有向图或者无向图的单源最短路径问题

B

算法最终得到一个最短路径树

C

常用于路由算法或者作为其他图算法的一个子模块

D

算法采用的是一种贪心的策略

赣ICP备20007335号-2