题目内容

自由树(即无环连通图)T=(V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D(u，v)，这里D(u，v)(u，v∈V)表示顶点u到顶点v的最短路径长度(路径长度为路径中所包含的边数)。写一算法求自由树T的直径，并分析算法的时间复杂度。

查看答案

搜索结果不匹配？点我反馈

更多问题

商业银行业绩评估的主流方法一一商业性评估体系的核心是________________。

“破圈法”是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。(注：圈就是回路)

对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。

我国加入 WTO 后，外资银行可以对中资企业和中国居民开办外汇业务。()