图引擎服务 GES-时序路径分析（Temporal Paths）:概述
时间：2025-01-02 17:07:40
下载图引擎服务 GES用户手册完整版
复制链接到剪贴板
分享文章到微博
分享文章到朋友圈
概述
时序路径分析算法（Temporal Paths）区别于静态图上的路径分析，结合了动态图上信息传播的有序性，路径上后一条边的经过时间要晚于或等于前一条边，呈现时间递增（或非减）性。
- 时序路径不满足传递性：即从节点i到节点j有一条时序路径，从节点j到节点k有一条时序路径，并不能说明从节点i到节点k有一条时序路径。因此在求解问题上，相较于静态图上的路径求解复杂度升高，计算难度变大，但时序路径分析在实际生活中用途很广，例如计算出行路线，模拟/搜索信息传播路径等。
- Temporal Paths根据求解目标的差异可分为不同的类型，常见的有：Shortest, Foremost, 以及 Fastest Temporal Paths。
- Shortest Temporal Paths：表示距离最短的时序路径。
- Foremost Temporal Paths：表示尽可能早的到达目标节点的时序路径。
- Fastest Temporal Paths ：表示耗费时间最短的时序路径。
support.huaweicloud.com/usermanual-ges/ges_01_0159.html
看了此文的人还看了
CDN加速
GaussDB
文字转换成语音
免费的服务器
如何创建网站
域名网站购买
私有云桌面
云主机哪个好
域名怎么备案
手机云电脑
SSL证书申请
云点播服务器
免费OCR是什么
电脑云桌面
域名备案怎么弄
语音转文字
文字图片识别
云桌面是什么
网址安全检测
网站建设搭建
国外CDN加速
SSL免费证书申请
短信批量发送
图片OCR识别
云数据库MySQL
个人域名购买
录音转文字
扫描图片识别文字
OCR图片识别
行驶证识别
虚拟电话号码
电话呼叫中心软件
怎么制作一个网站
Email注册网站
华为VNC
图像文字识别
企业网站制作
个人网站搭建
华为云计算
免费租用云托管
云桌面云服务器
ocr文字识别免费版
HTTPS证书申请
图片文字识别转换
国外域名注册商
使用免费虚拟主机
云电脑主机多少钱
鲲鹏云手机
短信验证码平台
OCR图片文字识别
SSL证书是什么
申请企业邮箱步骤
免费的企业用邮箱
云免流搭建教程
域名价格
推荐文章
