软考备考复习（三）

网络与最大流量
计算一个节点到另一个节点的最大运输能力，取决于节点之间运输能力的短板。
解题方法：
1.去每条路径上的最小权值即为此条路径的最大流量，每次走完一条路径后，需要实时修改此条路径还剩下的运输流量值，若为0，则删掉此连线。
2.重复第一步，直至从起点到终点无路径连通。而后将每条路径上的流量相加得到整体最大流量。

伏格尔法
针对多种解决方法问题，如多个煤场供给多个工厂的运输成本。
解题步骤：
1.计算出每行每列的最小运费和次小运费的差值（绝对值）。
2.从这些差值里选出最大的行（列），定位到该行（列），从该行（列）中找出最小的那一个，就是优先供应方案。

1. 供应后更新供应量和需求量，如果某行（列）的供应量和需求量为0，则删除该行列。
   4.形成一个新的表格，重复上述步骤。

状态转移矩阵
两个产品之间的状态会互相转变，给出一个状态转移矩阵，表明两个产品随着时间的变化该如何转变，求解一定时间后两个产品的状态。（按照线性代数矩阵乘法计算即可。）

排队问题
列多元一次方程组求解。

Sql注入攻击
通过把SQL命令插入到web表单提交或页面请求的查询字符，最终大道欺骗服务器执行恶意的SQL命令。
抵御SQL注入攻击的方法：

使用正则表达式

用户相关数据加密

存储过程执行所有查询等