旅游景区管理系统（二 ）搜索最短路径（MFC实现）

旅游景区管理系统

1.旅游景区导航
2.搜索最短路径
3.prim铺设电路
4.代码介绍和展示

搜索最短路径

本系列为武汉某大学课设，只是学习之用

功能要求：

输入：
① 起始景点的编号
② 终点的编号。
处理：使用迪杰斯特拉(Dijkstra)算法，求得从起始景点到终点之间的最短路径，计算路径总长度。
输出：
① 最短路线
② 路径总长度

例子

代码块展示

//dijstra求最短路径
void CMFCApplication2Dlg::OnBnClickedButton3()
{
	CString Information;