摘要：
好不容易写一个不编程的随笔了。题目写出来，目的就已经很明确了，我就不详细解释原因了。其实一年前多就已经配置成功了，写这篇随笔主要是给自己做一个备份，如果顺便能帮助其他人，也算功德无量了。我就从最开始配置说起。环境是Windows 7下的，XP下应该也可以。首先需要下载Chrome并安装。下载地址在这里。然后需要在Chrome中安装ProxySwitchSharp插件。下载地址在这里。安装完之后右上就会出现一个灰色的小地球仪，至于旁边那个插件叫adblock，屏蔽广告用的。如下图：然后鼠标右击点选项进去，如下图：进去之后，点导入/导出选项卡，然后点从文件恢复。我已经配置好文件了，在这里下载。好了 阅读全文
摘要：
图的相关算法也算是自己的一个软肋了，当年没选修图论也是一大遗憾。图像处理中，也有使用图论算法作为基础的相关算法，比如图割，这个算法就需要求最大流、最小割。所以熟悉一下图论算法对于图像处理还是很有帮助的。Dijkstra和Bellman-Ford类似，都是解决单源最短路径问题，不同的是这个方法只能解决边为非负的问题，实现的好的Dijkstra算法运行时间要快于Bellman-ford。算法步骤如下：1.首先设置队列，所有节点入列，源节点值为0，其他节点值为无穷。2.然后在队列中找值最小的节点并出列。3.计算出列的节点所有后继节点的距离。4.松弛方法，如果新计算的距离小于上次计算的距离，那么更新距 阅读全文
摘要：
该算法可以用来解决一般（边的权值为负）的单源最短路径问题，而dijkstra只能解决权值非负的情况。此算法使用松弛技术，对每一个顶点，逐步减少源到该顶点的路径的估计值，直到达到最短的路径。算法运算结果：matlab代码如下，netplot函数在这里，不过当时函数中表示两节点没有路径用的是0，而现在需要改成inf：clear all;close all;clc%初始化邻接压缩表b=[1 2 6; 1 4 7 2 3 5; 2 4 8; 2 5 -4; 3 2 -2; 4 3 -3; 4 5 9; 5 1 2; 5 3 7];m=max(max(b(:,1:2... 阅读全文