Tag: 哈密​​顿循环

给定一些单词，找到一个序列，使得seq的任何相邻单词不能具有相同的字符

给出一些词，例如香蕉，猫，狗，大象，类型，中间，湖 找到这样的序列 （1）每个单词都在序列上 （2）任何相邻的单词不能有相同的字符。 如果找不到seq，则返回false。 否则，返回true和seq。 没有重复。 没有单词的排列。 我的想法： 设置图形，并使用哈密顿路径查找seq。 但是，这是一个完整的NP。 如何避免汉密尔顿路径？ 还有更好的想法？ 谢谢