最小生成树中节点位置查找方法

在最小生成树中，一个节点的位置可以通过它在原图中的编号来确定。如果原图中的节点编号为 i，那么在最小生成树中，它的位置就是 i-1（因为最小生成树中的节点编号是从 0 开始的）。可以通过遍历最小生成树的节点，找到与原图中的节点编号相同的节点，然后得到该节点在最小生成树中的位置。

原文地址: https://www.cveoy.top/t/topic/od6p 著作权归作者所有。请勿转载和采集!