哪些看似与图论无关的问题可用图论模型解决?
摸鱼中来写个回答,最近才看的一篇综述,Numerical solution of saddle point problems. 从实际问题出发,我们常常会得到这样的线性方程组: \begin{bmatrix} A & B^T \\ B & O \end{bmatrix} \begin{bmatrix} u \\ p \end{bmatrix} = \begin{bmatrix} f \\ 0 \end{bmatrix} 这类问题称为 saddle point problems,常见背景有约束最小二乘,不可压缩流动,电阻网络等.有一类求解方法被称为 null space me