最短路径问题可不可以深搜，广搜？。为什么用dijkstra或者ford?
。。dijkstra和ford的差别与实现 我大概明白。他俩的复杂度不用数据结构优化也就是那个样子。
那么 他们跟 深搜 或者 广搜 差很多么？我不太会 搜索。。。勿笑。。
如果 在路由器上的话，会不会 是实现的时候 很有很大的差别，
那么具体的差别具体咋哪里呢？。
[解决办法]
dijkstra，实际上是建立在动态规划的基础上的。
动态规划可以分解为一系列的子问题，子问题的最优解也必然是全局最优。
并且动态归一化他存储了计算的状态，需要每次都重新计算子问题的解。
表面看起来就是减少了重复搜索，降低计算量。
建议看看动态规划。
[解决办法]
如果边的长度都是一样的话应该来说用广搜求最短路也是一样的。
[解决办法]
1L的，不是贪心么？
