最短路径算法：迪杰斯特拉（Dijkstra）

 前言：         迪杰斯特拉算法是求解从一点出发到其他点的所有的最短路径的算法。简单来说：若一个图有（,,,,,）6个顶点，那么求解的是从点出发，分别到,,,,点的最短路径。 问题： 下图，从顶点到其他各个顶点的最短路径。 （S+T=V）集合V是全集，集合T是我们需要的。T的范围是从空集到全集V，S的范围是从V全集到空集。  刚开始S={,,,,,}，T={}，V={,,,,,}     

>>阅读原文<<