最短路径实验报告(6)
发布时间：2021-06-06
stack<int>Q;
output<<"路径为：";
while(j!=m){Q.push(j);j=prev[j];} //路径存入栈中
Q.push(j);
while(Q.size()!=1){output<<Q.top()<<"-->";Q.pop();} //输出路径
output<<Q.top()<<endl<<endl;Q.pop(); //最后一个元素出栈
}
}
}
int main()
{
Graph G;
cout<<"请输入起点："<<endl;
int start;
cin>>start;
G.Dijkstra(start);
getchar();
getchar();
return 0;
}
六、 程序输入输出结果
下一篇：方兴地产 2009 中期报告
