最短路径查询方法、系统、计算机设备和存储介质.pdfVIP

  • 1
  • 0
  • 约1.5万字
  • 约 13页
  • 2023-06-01 发布于四川
  • 举报

最短路径查询方法、系统、计算机设备和存储介质.pdf

本申请涉及图论和网络分析技术领域,特别涉及一种最短路径查询方法、系统、计算机设备和存储介质。一种最短路径方法,包括获取信息源中的基金知识后建立基金知识元库;对基金知识进行融合并存储于数据库中;定期计算全图和各子图中所有实体两两间最短路径,并建立最短路径矩阵;获取查询请求,并从最短路径矩阵中搜索对应的结果;当最短路径矩阵中不存在对应的结果时,到基金知识元库中筛选出对应的子图;计算子图中特定的两两实体最短路径。通过对全图和子图的建立与维护,实现了图谱的实时查询和全量查询功能,通过进一步对图谱中各实体

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 109492111 A (43)申请公布日 2019.03.19 (21)申请号 20181

文档评论(0)

1亿VIP精品文档

相关文档