我的算法问题需要二叉树结构,类似于二叉树。但不同之处在于它可能独立地与原始树分开节点。
每个节点有三种类型。第一种类型是指出起始节点,只有一个存在。第二种类型是指出连接节点,当然,最后一种类型是指出叶节点。每个边缘都有一个遍历其底部节点的成本。
哪种数据结构对我来说有利于达到每个节点?
更新
好的,我用数据结构标签质疑这个问题,所以我想避免解释问题所在。但不可避免地,我解释了这个问题,因为缺乏我的解释和我的英语不好。
我有节点列表和带成本的边。有一个起始节点(根节点),节点位于树的中间,叶节点是我的程序从根节点开始遍历的目的地。但是根据其中的值,可以忽略一些叶节点。无论如何,它并不重要。我必须计算所有叶节点'从根节点到达其节点的成本并获得它们的最大值。现在,问题是调整所有其他叶节点的边缘成本值,使其具有相同的总成本和最大成本。但调整值的总和必须是最小值。