third_gold的博客

单源无权最短路问题所要掌握的点：·求出图中源点到达图中任意点的所有路径中最短的路径的长度·求出图中源点到达图中任意点的所有路径中最短的路径的走法由于图中每两点间无权(或者称权为1)，所以解决单源无权最短路问题只需求出源点到任意点的所有路径中所要经过其它中间点的数量最少的路径。（源点为点1。到点3有两条路径1→2→3 和 1→3，第1条路径经过1个中间点，第2条路径不经过中间点，故点1到点3的最短路径为1→3）们可以先确定中间点有0个的点（路径长度为1的点），这些点路径长度为1的作为1个中间点，再