程果
- 作品数：3 被引量：6H指数：1
- 供职机构：武汉轻工大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于数据挖掘的校园卡消费数据分析及应用
- 高校越来越重视信息化建设,很多高校都利用信息化平台建立起自己的校级信息化建设标准,实现了数据共享。但高校在信息化建设的过程中还是忽视了利用平台汇聚起来的海量数据的有效利用。从学生管理工作的层面看,如何利用学校已经建设完毕...
- 程果
- 关键词：消费数据WEKA数据挖掘
- 文献传递
- 图的赋权路径矩阵与所有点对最短路径问题被引量：5
- 2017年
- 给出了二维元素矩阵的概念,对于赋权图对应的赋权矩阵,定义了二维元素初始赋权路径矩阵和二维元素一般赋权路径矩阵,在通常赋权矩阵"乘法"运算基础上定义了路径"乘法"运算,从而得到了二维元素一般赋权路径矩阵的"乘法"运算,通过其"乘法"运算来求出所有点对的最短距离与对应路径,在得到最短距离的同时也得到对应的路径,结果显示在最终的一般赋权路径矩阵上。该算法易于通过计算机编程实现,对于大规模有向图或无向图,更有优势。
- 高遵海高颖程果
- 关键词：最短路径问题
- 有向图负环检测的负权最短路径矩阵算法
- 2016年
- 给出赋权图对应的二维元素初始赋权路径矩阵和一般赋权路径矩阵概念,定义一般赋权路径矩阵的"乘法"运算,通过其"乘法"运算得到检测含负权有向赋权图负环的方法,该方法可以求含负权有向图不含负环时任意两点之间的最短距离以及对应的最短路径,结果显示在最后的一般赋权路径矩阵上。该方法对不含负权的简单有向图或无向图也成立,能同时计算所有点对的最短距离和最短路径。实例结果表明了该算法的正确性。
- 高遵海杨波程果
- 关键词：有向图最短路径
