在Graph中找到localbridge(k)的最佳算法是什么？度k的局部桥是边缘,其移除将其两个端点之间的最短距离扩大到至少k.
维基百科:http://en.wikipedia.org/wiki/Bridge_(人际)#Local_bridge
algorithm graph-theory data-structures
algorithm ×1
data-structures ×1
graph-theory ×1