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

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

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

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