建议适当的数据结构

时间:2016-09-28 06:08:41

标签: data-structures

我的算法问题需要二叉树结构,类似于二叉树。但不同之处在于它可能独立地与原始树分开节点。

每个节点有三种类型。第一种类型是指出起始节点,只有一个存在。第二种类型是指出连接节点,当然,最后一种类型是指出叶节点。每个边缘都有一个遍历其底部节点的成本。

哪种数据结构对我来说有利于达到每个节点?

更新

好的,我用数据结构标签质疑这个问题,所以我想避免解释问题所在。但不可避免地,我解释了这个问题,因为缺乏我的解释和我的英语不好。

我有节点列表和带成本的边。有一个起始节点(根节点),节点位于树的中间,叶节点是我的程序从根节点开始遍历的目的地。但是根据其中的值,可以忽略一些叶节点。无论如何,它并不重要。我必须计算所有叶节点'从根节点到达其节点的成本并获得它们的最大值。现在,问题是调整所有其他叶节点的边缘成本值,使其具有相同的总成本和最大成本。但调整值的总和必须是最小值。

0 个答案:

没有答案