各种最短路算法能够处理的情况（优劣比较，时间复杂度等）
Floyd：只有时间复杂度是三次方较高
dijkstra：不能处理有负边权。
spfa：不能处理有负权回路。
2020-02-06 20:14 已编辑 莱芜一中 C++
关注
全部评论
相关推荐
点赞 评论 收藏
分享
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 十二月请对我好一点 #
8342次浏览 157人参与
# 父母对你找工作是助力还是阻力？ #
2981次浏览 70人参与
# 为了去实习，我赌上了___ #
2919次浏览 41人参与
# 聊聊我眼中的AI #
485828次浏览 6733人参与
# 工作中出现了XX情况正常吗 #
9777次浏览 116人参与
# 哪一瞬间让你觉得“这班不如不上” #
2233次浏览 23人参与
# 一人推荐一个值得做的项目 #
3133次浏览 52人参与
# uu们，春招你还来吗？ #
2173次浏览 25人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
3792次浏览 42人参与
# 回顾今年你干过的最“勇”的一件事 #
4774次浏览 73人参与
# 工作前VS工作后，你的心态变化 #
4093次浏览 34人参与
# 秋招有哪些公司要求提前实习 #
91109次浏览 488人参与
# 公司福利里最没用的一项是啥 #
2568次浏览 56人参与
# 机械人的金三校招总结 #
38915次浏览 465人参与
# 如何用一句话描述你的职业 #
27995次浏览 181人参与
# 追觅科技求职进展汇总 #
28925次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32413次浏览 143人参与
# 机械人的薪资开到多少，才适合去？ #
150848次浏览 530人参与
# 你收到了团子的OC了吗 #
1469437次浏览 11805人参与
# 毕业季，给职场新人一些建议 #
162030次浏览 2367人参与