すのはら荘春原庄的雪

Hi, Toretto!

You got to put the past behind you before you can move on.

  • 个人博客地址:https://zouwang.vip/ 欢迎大家来踩

    随笔分类 -  最短路

    摘要:Floyd算法 使用条件 可以求出多源最短路,可以处理负权边的情况,但是不能出现负环。 时间复杂度 O(n3) 讲解 Floyed算法使用的是动态规划的方法。 我们首先观察上图。 我们来想一想,根据我们以往的经验,如果要让任意两点(例如从顶点a点到顶点b)之间的路程变短,只能引入第三个点(顶点k), 阅读全文
    posted @ 2020-04-18 08:28 芊枫Thomitics 阅读(875) 评论(0) 推荐(0) 编辑

    点击右上角即可分享
    微信分享提示