城市路径问题—广度优先搜算(BFS)

例题： 已知若干个城市的地图，求从一个城市到另外一个城市的路径，要求该路径通过的城市最少。 城市路线图以下： 算法分析： 图的广度优先搜索相似于树的层次遍历，逐层搜索正好能够尽快找到一个结点与另外一个结点相对与而言最直接的路径。因此此问题适应广度优先搜索。下面经过分许一个例子来进行算法设计： （1）设置邻接矩阵以“1”能够走，“0”不能走。 （2）设置邻接矩阵： （3） ①将城市A(编号1)人队，

>>阅读原文<<