问题8: 为什么我们在讨论BFS 算法时特别关注算法能够正 确计算出最短路径距离?
y.d是6(s,v)的上界 我们要证明的结论“v.d=δ(s,v)” 和“v.d是δ(s,v)的上界” 有什么关系?
v.d 是δ(s,v)的上界 我们要证明的结论“v.d =δ(s,v)” 和“v.d 是δ(s,v)的上界” 有什么关系?
您可能感兴趣的文档
下载及服务说明
文档浏览记录