各种最短路算法能够处理的情况(优劣比较,时间复杂度等)

Floyd:只有时间复杂度是三次方较高

dijkstra:不能处理有负边权。

spfa:不能处理有负权回路。

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务