判断题
下列关于最短路算法的说法正确的有（ ）。
A.
当图中不存在负权回路但是存在负权边时，Dijkstra 算法不一定能求出源点到所有点的最短路。
B.
当图中不存在负权边时，调用多次 Dijkstra 算法能求出每对顶点间最短路径。
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
评论 返回
顶部
发表评论 取消回复