手机版

最短路径实验报告(6)

时间:2025-07-10   来源:未知    
字号:

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;

}

六、 程序输入输出结果

最短路径实验报告(6).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)