树的相似度

The Similarity of A Graph

以现行道路网络的改造为背景,把道路网抽象成一个图,把需求交通网和现行交通网作比较,使得添加最少的边达到最大程度地符合需求交通网的要求,具有较强的应用和理论意义,并且给出衡量两个树之间距离的标准.

When the present road system in a city can't function normally as the vehicle was relatively little,the municipal department should construct some new roads to mollify the conflict.It's important to construct the least new roads and improve the traffic most, that is, we should find the bottleneck in the road system.So we compare cut trees of present road system and the prospective one if the edges of the two trees correspond to each other. We should study the similarity between them otherwise. In this article, two kind of method is given.