2019年4月15日
C++ OI图论 学习笔记(初步完结)
摘要： 矩阵图 使用矩阵图来存储有向图和无向图的信息，用无穷大表示两点之间不连通，用两点之间的距离来表示连通。无向图的矩阵图是关于主对角线对称的。 如图所示： 使用dfs和bfs对矩阵图进行遍历 多源最短路径问题 最短路径的方法Floyd算法： $n^2$遍深度或广度优先搜索 权值为一 Floyd算法（多源 阅读全文
posted @ 2019-04-15 15:34 LITTLESUN_wl 阅读(627) 评论(1) 推荐(0)
面试准备
该文被密码保护。 阅读全文
posted @ 2019-04-15 14:34 LITTLESUN_wl 阅读(36) 评论(0) 推荐(0)