一般图的匹配

这个算法理解起来比较的困难,而且网上很多博客讲的不够具体,甚至有些是错误的。这次我将用一个例子来演示这个算法的流程,帮助理解。
不涉及证明:它的算法思路和匈牙利算法相似,只不过多出来了一个处理奇环的操作。

高斯消元

高斯消元的主要方法有:

  • 化为上三角矩阵回代求解;
  • 用gauss_jordan法化为对角矩阵后求解;

二进制高斯消元只用到了符号^(亦或),消元的方法和上面的完全一样。只不过运算符号由原来的加减乘除变成了只有(^)亦或。

{{ live2d() }}