|
1
10
它叫 树木直径 .
|
|
|
2
4
你要找的东西可以命名为
graph diameter
. 为了得到它,你需要计算从一个顶点到另一个顶点的路径,然后遍历所有顶点,找到最大的一个。
|
|
|
3
1
因为这是一棵树,所以任何一对顶点之间只有一条路径。这使我们更容易找到图的直径。
证明这一点有效的证据被留作练习。 还有另一种计算最远对的方法,通过计算和比较树的每个子树的最远对,从作为根的任意节点开始(在另一个答案中已经提到)。 |
|
|
feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点 1 年前 |
|
|
Alisa Petrova · 在有向图中更改一对顶点以创建循环 1 年前 |
|
|
b39b332d · 使用C++标准库实现高效间隔存储 2 年前 |
|
ABGR · 二叉树的直径——当最长路径不通过根时的失败案例 2 年前 |
|
|
EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字 2 年前 |