【算法设计】最短路理解+费用流入门学习初步小结_费用流求最短路径-CSDN博客

网站介绍:费用流入门学习初步小结0 前言​ 5月份开始任务宛如洪水,写了两篇周小结感觉毫无干货,于是直接熄火备战期中考,然后是期末考、project等。现在可以慢慢腾出一定的时间,稍微总结一下学期的内容。​ 《算法分析与设计》课程让我重温了以前的一些知识点,学的一塌糊涂( ̄▽ ̄)"。在期末学习费用流时,因为用到了SPFA,所以想一起把最短路的几个点也梳理一下。大二的时候想梳理一遍最短路,那时用word码字,效率低,写了一点懒得写了( ̄▽ ̄)"。趁这个机会,打算按照【最短路总结】、【网络流和费用流】的思维顺序,进_费用流求最短路径