着色一棵树

时间:2015-01-23 10:39:08

标签: algorithm

在一场比赛中,我无法解决树木问题。

问题陈述:

我们必须给一棵树上色,这样就没有两个相邻顶点具有相同的颜色,树的着色成本最低。

Problem Link

我不知道在这种类型的问题中我应该使用什么算法
使用这个算法。

1 个答案:

答案 0 :(得分:0)

这个问题不仅仅是对树进行着色,因为存在最小化问题。您可以在此处阅读社论:https://www.facebook.com/notes/1047761065239794/