摘要: 此笔记开始记录时间为2019.7.20 主要供自己深化知识点 一、Floyd算法: 流程(重点理解): 通常我们写的Floyd算法框架是这样的 ~~~c++ for(int k=1;kj路径只经过1 k节点的最短路 且d[i][j][0]为i j的初始路径 则若经过k节点 d[i][j][k]=d[ 阅读全文
posted @ 2019-07-20 23:36 zmy蒟蒻 阅读(278) 评论(0) 推荐(0)