首页 > 试题广场 >

如前一个练习，设f(u, v) 为残存网络Gj中从结点u到结

[问答题]
如前一个练习，设f(u, v) 为残存网络Gj中从结点u到结点v的距离。请说明如何修改通用推送-重贴标签算法，以使得维持u.h<|V|的性质意味着u.h=f(u, t) ,  维持性质u.h≥|V |意味着u.h-|V| =f(u, s)。你所设计算法用于维持该性质所用的总时间应该为O(VE)。
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 113浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号