Dijksrta(SPF) 算法

1. 简介   Dijksrta 算法，一种用来计算途中最短路径的贪心算法，通常用来计算单源最短路径；又称为 SPF 算法，即 Shortest Path First，最短路径优先算法；   最开始，只是用来找两个顶点之间的最短路径；后面最常见的变体是：固定一个顶点作为源节点，找到途中所有其他的节点