Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
给定图的许多节点和边,我想找到图的脊椎。
我正在尝试一种新的图形布局方式。我想通过找到脊椎来显示图表。
我找不到以下名称的算法。
我想找到一个节点 A 和一个节点 B,A!=B,这样从 A 到 B 会导致我经过最多的节点。(A和B尽量远)
编辑:“存在从节点 A(任何节点)到节点 B(任何节点)的一些路径,它通过最内部的节点”
奖励(非必要)对于更多挑战,如果有多个路径,请选择具有这些节点中链接最多的节点的路径。