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