基于Prim算法和Dijkstra算法的校园信息系统设计-江西信息应用职业.PDF

50 高 职 教 育 探 索 与 实 践 20 18 年第 2 期 总 第 二 十一期 基于 Prim 算法和 Dijkstra 算法的校园信息系统设计 饶博伟 (江西信息应用职业技术学院 江西南昌 330043) 摘 要 ：软件构件技术是程序高可靠性和高效率开发的重点 ，它大大缩减 了开发的时间周期 ，同时降低 了开发的成本 。本文介 绍了图算法领域 中的 Prim 算法和 Dijkstra 算法 ，并分析了这两个算法在校 园信息系统 中的具体应用 ，通过分析算法 的特点使用 Apla 语言设计出相应 的算法构件 ，并转换成高级编程语言———java 语言 ，最后通过 java 语言实现系统的功能。 关键词 ： 可靠性 ；Prim 算法 ；Dijkstra 算法 ；Apla 语言 ；校园信息系统 DesignofCampusInformationSystemBasedonPrimAlgorit