2019年10月21日
图论---------最短路专题
摘要： 在学习以下算法之前必须要有很好的建图基础。 存图一般用 邻接矩阵 邻接表 前向星/链式前向星 vector模拟邻接矩阵 知道以上存图工具，下来正式开始码算法了 一.Floyd 时间复杂度O(n的三次方)，容易理解 Floyd是一个最入门的最短路的求值过程，思想有点偏向dp。 算法实现： 自测数据： 阅读全文
posted @ 2019-10-21 20:51 生活待我如初恋 阅读(144) 评论(0) 推荐(0) 编辑