单源最短路径解析

首先说下算法原理： 1，设0为源点，建立两个集合S，T，S保存节点0，T集合保存节点1，2，3，4。（S，T是官方定义名称，个人理解S应该是source的缩写，T是target的缩写，看了英文是不是就明白点了） 2，先找出0到其他点最短的点，0到1等于10，即0-1为最短。那么将1添加进S，将1从T