Floyd最短路径算法

2006-10-20, by leon_jlu
     在图论中经常会遇到这样的问题,在一个有向图里,求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题,在计算机网络里介绍网络层的时候好像也遇到过这个问题,记不请了… 但是书本上一律采取的是Dijkstra算法,通过Dijkstra算法可以求出单源最短路径,然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味,采取Robert Floyd提出的算法来解决这个问题。下面让我们先把问题稍微的形式化一下:
Continue reading “Floyd最短路径算法”

Canny算子边缘检测

Canny认为一个优良的边缘检测算子应具有以下3个特性:
① 好的检测性能。不漏检真实边缘,也不把非边缘点作为边缘点检出,使输出的信噪比最大。
② 好的定位性能。检测到的边缘点与实际边缘点位置最近。
③ 唯一性。对于单个边缘点仅有一个响应。
Continue reading “Canny算子边缘检测”