Print

超图路径求解算法及其应用

论文摘要

随着超图理论的不断发展,超图理论及其应用方面的研究课题已日益增多。而在市场竞争日益激烈的今天,如何及时、有效、切实地发现市场机遇,已经成为企业面前的重要课题,研究超图理论及超图在企业市场机遇发现的应用,具有重要的理论意义和实践意义。本文在超图及简单图的相关理论基础上,提出了超图路径求解算法;通过企业市场机遇发现的超图模型映射,将市场机遇的发现转化为超图路径求解问题,以期丰富超图理论及为市场机遇发现的研究提供理论和技术支持。本文首先说明了市场机遇发现在企业市场竞争中的重要意义,综述了现有市场机遇发现的相关研究和超图研究及应用现状,由此确立了总的研究方向及内容框架。其次在超图二分图、关系矩阵、简单图的邻接矩阵、邻接表等超图路径相关理论的基础上,提出并设计了基于两点的超路径求解、基于起始点的超图路径求解以及超图最短路径的算法,并给出了各算法的求解实例。最后,在上述研究的基础上,提出了采用关联关则技术获取频繁项集建立超边的思路,构建企业市场机遇发现的超图模型,通过基于企业市场机遇发现超图模型的映射,将企业市场机遇发现过程转化为求解超图路径问题,并以服务型企业为例构建本文实证研究的分析框架,运用基于两点的超路径求解算法,结合超图路径在企业市场机遇发现中的语义映射,描述企业市场机遇发现的过程。

论文目录

  • 摘要
  • ABSTRACT
  • 1 绪论
  • 1.1 问题的提出
  • 1.2 国内外研究概况
  • 1.3 论文的研究内容、方法
  • 2 超图路径求解的相关理论
  • 2.1 超图路径相关定义
  • 2.2 超图二分图及关系矩阵
  • 2.3 简单图的邻接矩阵
  • 2.4 简单图的邻接表
  • 3 超图路径求解算法
  • 3.1 现有超图路径求解相关算法
  • 3.2 基于两点的超路径求解算法
  • 3.3 基于起始点的超路求解算法
  • 3.4 超图最短路径算法
  • 3.5 算法比较
  • 4 超图路径求解算法在市场机遇发现中的应用
  • 4.1 企业市场机遇发现的超图模型
  • 4.2 企业市场机遇发现的超图路径
  • 4.3 实例
  • 5 研究总结与展望
  • 5.1 研究总结
  • 5.2 研究展望
  • 致谢
  • 参考文献
  • 附录 攻读学位期间参加的科研项目
  • 相关论文文献

    本文来源: https://www.lw50.cn/article/d415d5ec55cbe80be66b8b54.html