查找树的父节点以创建尽可能短的树高
我有一个无向图表示为欧几里德权重的邻接矩阵。我用它来表示更大的完整图形的最小生成树。
我想要找到的是图中的单个节点,当用作根节点时,创建尽可能短的树高。我想到的是使用每个节点作为根执行深度优先遍历,并跟踪所见的最短高度。有没有更快的方法来实现这一目标?
没有找到相关结果
已邀请:
1 个回复
诧不达