引入：最短路的数学形式 最小割的数学形式 一些没用的总结 图论算法的数学模型 今天听敦敦敦的课总结一下... 前置芝士：网络流，最小割 引入：最短路的数学形式 松弛操作： 对于一条边(u,v,w)，if (disu+w(u,v)