概率图中选取关键边和优化关键边的方法及存储介质

摘要

本发明提供一种概率图中选取关键边和优化关键边的方法及存储介质，所述在概率图中选取关键边的方法包括：输入概率图，所述概率图包括多个点、连接点的边及每条边存在的概率值；输入可达性查询，以查询所述多个点中两个点之间的可达性；查找所查询的两个点之间的所有路径；计算初始图质量；筛选所述所有路径中的边，若所计算的初始图质量小于N，则在所述所有路径中筛选出概率值小于N大于0的边，若所计算的初始图质量大于等于N，则在所述所有路径中筛选出概率值小于1大于等于N的边；以及计算并比较所筛选的每条边的边相关因子，并将边相关因子最大的边作为关键边。本发明提供的方法及存储介质能够高效地选取并优化关键边。