摘要：
随机游走类似布朗运动，就是随机的向各个方向走吧。虽然代码没什么技术含量，不过产生的图像实在太漂亮了，所以还是贴上来吧。产生的图像：matlab代码如下：clear all;close all;clcn=70000; %游走的步数。也是图像中像素个数，有些位置可能重复，所以白像素小于等于nx=0; %初始x坐标y=0; %初始y坐标pix=zeros(n,2); %游走产生的像素坐标neighbour=[-1 -1;-1 0;-1 1;0 -1;0 1;1 -1;1 0;1 1]; %当前像素邻域for i=1:n r=floor... 阅读全文
摘要：
学习这个算法是为学习图像处理中的图割算法做准备的。基本概念：1.最大流是一个有向图。2.一个流是最大流，当且仅当它的残余网络中不包括增广路径。3.最小割就是网络中所有割中值最小的那个割，最小割是不唯一的，不过最小割的值是唯一的。4.最大流的流量等于某一最小割的容量。算法思想就是Ford-Fulkerson方法。具体流程：1.首先使用广度优先搜索找到源节点到汇节点的一条路径，为增广路径。2.如果找不到新的从源到汇的增广路径，则上一次求得的网络就是最大流，否则向下执行。3.找出增广路径中最小的路径的值。5.用路径中最小的值构造最大流网络，原网络包含这个网络。4.将增广路径中所有的路径减去最小路径这 阅读全文