一.实际问题
一般情况下广度优先搜索能够解出单位权值问题，只需要进行广度搜索，最先到达目的地的路径最短。但是对于非单位权值就没有办法，不同于单位权值每天边的代价相等，非单位权值每条边代价不等。这样我们就不能每次往下一次搜索时前面各条路径代价相同。如果非要采用广度搜索那只能把每条能够到达目的地的路径的总代价都计算出来，取最小值。一般情况下广度优先搜索能够解出单位权值问题，只需要进行广度搜索，最先到达目的地的路径最
阅读背景：
图之单源最短路径
来源：互联网
分享到：
