广度优先搜索算法与狄克斯特拉算法

广度优先搜索算法总结

1.算法由队列和散列表构成
2.处理两点之间是否有路径相通，如果有找出最短路径问题
3.为保证搜索到的是最短路径，必须进行顺序检查，因此要使用队列
4.运行时间为:O(边数+点数)
5.计算非加权图时用此算法

狄克斯特拉算法总结

1.只适用于有向无环图（无向图每条边都是环）
2.绕环的路径不可能是最短路径
3.计算加权图时用此算法

步骤

1.找出最短时间内到达的节点
2.若找到更短路径，则更新到达该节点的邻居时间
3.重复此过程，直到对每个节点都做过
4.计算最终路径