7、狄克斯特拉算法
加权图——提高或降低某些边的权重。
广度优先搜索——找出的是段数最少的路径。如果你要找出最快的路径，可使用另一种算法——狄克斯特拉算法（Dijkstra's algorithm）。
狄克斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight）。
带权重的图称为加权图（weighted graph），不带权重的图称为非加权图（weight graph）。
要计算非加权图中的最短路径，咳使用广度优先搜索。要计算加权图中的最短路径，可使用狄克斯特拉算法。图还可能有环。环，你可以从A点出发，走一圈后又回到A点。
无向图意味着两个节点彼此指向对方，其实就是环。
在无向图中，每条边都是一个环。狄克斯特拉算法智适用于有向无环图（directed acyclic，DAG）。
广度优先搜索用于在非加权途中查找最短路径。
狄克斯特拉算法用于在加权途中查找最短路径。
仅当权重为正时狄克斯特拉算法才管用。
如果图中包含负权边，请使用贝尔曼-福德算法。