首页> 外国专利> Shortest path determination for large graphs

Shortest path determination for large graphs

机译:大图的最短路径确定

摘要

A computer-implemented method and system are provided for determining the shortest path between two nodes in a network comprising a plurality of nodes. A non-transitory computer-readable medium is also provided that includes a plurality of instructions that, when executed by at least one electronic device, at least cause the at least one electronic device to determine the shortest path between two nodes in a network comprising a plurality of nodes.
机译:提供了一种计算机实现的方法和系统,用于确定包括多个节点的网络中两个节点之间的最短路径。还提供了一种非暂时性计算机可读介质,其包括多个指令,当由至少一个电子设备执行时,所述多个指令至少使所述至少一个电子设备确定包括网络的网络中两个节点之间的最短路径。多个节点。

著录项

  • 公开/公告号US9500487B2

    专利类型

  • 公开/公告日2016-11-22

    原文格式PDF

  • 申请/专利权人 APPLE INC.;

    申请/专利号US201414491959

  • 发明设计人 ALEXANDER TESOV;

    申请日2014-09-19

  • 分类号H04L12/28;G01C21/34;H04L12/721;H04L12/733;

  • 国家 US

  • 入库时间 2022-08-21 13:41:57

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号