Introduction - If you have any usage issues, please Google them yourself
1 beginning of the season S = {V0}, T = {remaining vertices}, T in the vertex corresponding distance value if there <V0,Vi> , D (V0, Vi) for the <V0,Vi> If the weight of the arc on the existence of <V0,Vi> , D (V0, Vi) for the α 2. Select one from the T distance is the smallest of its vertices W and not in S, add S 3. The distance between the vertices of T values ??may be modified: if the middle vertex added to W , the distance from the value V0 to Vi W than the path without shorter, then modify this value from the Repeat 2 and 3 until S contains all vertices, that is S = T so far