当前位置:新励学网 > 秒知问答 > dijkstra算法范围

dijkstra算法范围

发表时间:2024-07-31 17:55:33 来源:网友投稿

Dijkstra算法适用范围:

单源最短路径问题;

Dijkstra算法要求图无负环,单源最短路问题对于有负环的图是无解的,但Dijkstra算法不能检测出负环。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!