旅游景区管理系统（三 ）prim铺设电路（MFC实现）

旅游景区管理系统

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

旅游路线导航

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

功能要求：

功能要求：
处理：根据景区景点图使用普里姆(Prim)算法构造最小生成树，设计出一套铺设线路最短，但能满足每个景点都能通电的方案。
输出：
① 需要铺设电路的道路
② 每条道路铺设电路的长度
③ 铺设电路的总长度

例子

代码块展示

//功能四：prim算法铺路
//prim和dijstra代码相似，仅少量修改
void CMFCApplication2Dlg::OnBnClickedButton4()
{
	CString Information;										//显示屏幕操作
	CString X("长度: "), Y("\r\n"), Z