欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

多项选择题

下列关于最短路算法的说法正确的有()。

A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径
C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路
D.Dijkstra算法不能用于每对顶点间最短路计算

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题