旅游景区管理系统
1.旅游景区导航
2.搜索最短路径
3.prim铺设电路
4.代码介绍和展示
搜索最短路径
本系列为武汉某大学课设,只是学习之用
功能要求:
输入:
① 起始景点的编号
② 终点的编号。
处理:使用迪杰斯特拉(Dijkstra)算法,求得从起始景点到终点之间的最短路径,计算路径总长度。
输出:
① 最短路线
② 路径总长度
例子
代码块展示
//dijstra求最短路径
void CMFCApplication2Dlg::OnBnClickedButton3()
{
CString Information;