2019年2月24日
玄学最短路算法——Ex Floyd
摘要： Floyd再思考 ​ ——by ThinkofBlank 一.序言 ​ Floyd,是一个十分常用的图论算法，其作用是在O(n^3)的时间内计算出全源最短路。其实现原理是利用的dp,然而，刚开始接触Floyd的时候，并没有去尝试理解，思考此算法，仅仅记了下打法就跑了，最近无聊时思考了下，得出了些有用 阅读全文
posted @ 2019-02-24 18:24 ThinkofBlank 阅读(459) 评论(1) 推荐(0) 编辑