keep thinking的专栏

原创 图算法-最小路径

1、单源最小路径之Dijkstra算法 void ShortestPath_Dijkstra(int startVertexNum, int[] shortestPath, int[] shortestDistance)//根据Dijkstra法计算距离指定顶点的最短路径 { bool[] isDone=new bool[vertexNums];