搜索筛选:
搜索耗时5.0783秒,为你在为你在102,285,761篇论文里面共找到 1 篇相符的论文内容
发布年度:
[会议论文] 作者：Li Mingpeng,李鸣鹏,Zou Zhaonian,邹兆年,Gao Hong,高宏,Zhao Zhengli,赵正理,
来源：第29届中国数据库学术会议 年份：2012
研究了不确定图上的最短距离问题，提出了期望最短距离的概念，证明了该问题不存在多项式时间的算法。为了解决该问题，使用了随机采样技术获得不确定图的一些可能世界，在每个可能世界上计算有穷的最短距离，最后计算出平均值作为期望最短距离的估计值。为提高计算效率，使......
相关搜索：
