在求解最短路线的算法中,下述说法正确的是()。

作者:高老师 浏览 2

在求解最短路线的算法中,下述说法正确的是()。
A、Dijkstra算法和Ford算法都仅适用于所有边的权非负的有向图
B、Dijkstra算法和Ford算法都适用于任意边的情况
C、Dijkstra算法仅适用于所有边的权非负的情况,Ford算法适用于边的权任意实数的情况
D、Dijksfra算法适用于所有边的权为任意实数的情况,Ford算法适用于所有边的权非负的情况
【正确答案】:C

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板