- 博客(0)
- 资源 (9)
- 收藏
- 关注
迪杰斯特拉算法代码实现
实现迪杰斯特拉算法
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); //输出搜索结果
}
2011-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人