算法笔记之狄克斯特拉算法

算法笔记第七章:

1.狄克斯特拉算法—>找出加权图中前往X的最短路径；

2.加权图：（带权重的图） 3.迪克斯特拉算法步骤：

x.找出最便宜的节点，即可最短时间内到达的节点； x.更新该节点的邻居的开销； x.重复这个过程，直到对图中的每个节点都这样做了； x.计算最终路径。

4.迪克斯特拉算法只适用于有向无环图； 5.迪克斯特拉算法不适用于包含负权边的图；（贝尔曼-福德算法可算出包含负全边图中的最短路径）；