迪杰斯特拉算法代码实现

实现迪杰斯特拉算法 Dijkstra void main() { //设置初值 int u=1; //设源点的序号为1 for(int i=0; i<VertexNum; i++) { Visited[i]=0; path[i]=u-1; Distance[i]=Graph[u-1][i]; } Visited[u-1]=1; //源点已访问 PrintS(); //输出原数据 Dijkstra(u); //顶点u为源点 PrintD(u); //输出搜索结果 }