摘要：
最短路径问题 前言 最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。 存 阅读全文
摘要：
2020.1.19 网课笔记复习 其实我会很多 1.spfa原理 操作实现 2.spfa例题水群 3.floyd算法（从空间n^3->n^2推理） 4.floyd例题贫富差距 5.floyd与传递闭包问题 传递闭包：给出有向图 对所有点对（u，v）求解u能否到v 6.floyd例题奶牛的比赛 7.f 阅读全文