图论 (七) 最短路径算法【Dijkstra算法】

现实生活中，我们常常会面临者对路径选择的决策问题。例如来到一个陌生的城市，面对着纷繁交错的地铁网图，该如何进行选择可能成为一个大问题。 了解如何计算图的最短路径可能带来更为便捷的选择方式。对于非网图来说，由于没有权值，所谓的最短路径其实就是指两顶点之间经过的边数最少的路径；而对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。

>>阅读原文<<