数据结构13 BFS复习过程.ppt

算法分析 1由于是求所有黑像素的点到白像素的最短距离所以采用适合于整体计算floyd算法比较好但floyd算法的时间复杂度为On3m3不能满足时间要求 2考虑用求单源最短路径的算法对于每一点进行一次宽度优先搜索求该点到其他各点的最短距离但这一算法的时间复杂度也达到了On2m2 3在前面的方法里我们是将每个黑像素到白像素的距离作为单独的问题来考虑的这里忽略了一个重要的信息相邻的黑像素之间有着很强的联