0

给定图的许多节点和边,我想找到图的脊椎。

我正在尝试一种新的图形布局方式。我想通过找到脊椎来显示图表。

我找不到以下名称的算法。

我想找到一个节点 A 和一个节点 B,A!=B,这样从 A 到 B 会导致我经过最多的节点。(A和B尽量远)

编辑:“存在从节点 A(任何节点)到节点 B(任何节点)的一些路径,它通过最内部的节点”

奖励(非必要)对于更多挑战,如果有多个路径,请选择具有这些节点中链接最多的节点的路径。

4

0 回答 0