MFC校园网最短路径设计
5星 · 超过95%的资源 需积分: 15 12 浏览量
2011-06-28
19:36:04
上传
评论 3
收藏 251KB DOC 举报 
《面向对象方法》课程报告
校园站点网最短路径的分析与实现
摘 要：本文采用 中基于框架窗口的应用程序开发方法，结合
算法思想，分析并实现了校园站点网中任意两个指定的起点和终点间的
最短路径长度及路线的求解。
关键词：校园；最短路径；面向对象方法；框架窗口
Campus Sites Network Analysis and Implementation
of the shortest path
Abstract：
! ! "!
!!
Key words：campus；shortest path；obeject-oriented approach；
序言
近年来，由于国家政策的允许，一些院校纷纷合并；随着“#$$工程”的进展，
许多高校正在或即将改造、扩建老校区或兴建新校区，校园道路变得错综复杂。
再加上学校后勤社会化、服务化，校园里出现了饮食、医疗、百货、洗浴等服
务行业，使学校成为一个小型城市，这给学校的管理带来很大的困难
%$&
。同时，
随着高校对外的逐步开放，许多来访客人面对硕大的校园，也需要一个能给予
实际帮助的“电子导游”，因此，寻找两个地点之间的道路，确定一条从一个位
置到另一个位置的最短路径尤其重要。
本文采用 中基于框架类的应用程序开发方法
%# '&
，结合
算法思想
%(&
，分析并实现了校园站点网中任意两个指定的起点和终点间的最短
路径长度及路线的求解。
$ 需求分析
$$关键技术
$$$) 应用程序的编写
是由 *+ 公司推出的功能强大的可视化集成开发环境。它提
供了软件代码自动生成和可视化的资源编辑功能，可以使用户充分利用具有面
向对象特性的 语言来开发基于 ) 的应用程序。
提供了两种编写 ) 应用程序的途径：
一 种 是 直 接 调 用 底 层 )'# 应 用 程 序 接 口 （ ,-!!
.，,-.）函数，用 或 编写 ) 应用程序；也是本文所采用的
途径。
另一种是利用 */，用 编写 ) 应用程序。
$$#绘图
0$1图形设备接口 2.
) 操作系统是一种与设备无关的操作系统，因此 ) 应用程序
$
剩余12页未读，继续阅读
- 1
- 2
前往页