c - 一种在两个 10 位数字之间找到正交路径的算法

Question

令 S 为一组 10 位数字。给定 S 中的任意两个数字 v 和 w，我想知道是否存在数字序列 v=u_0 , u_1, ... , u_k=w 这样:

1. 每个u_i都在S
2. 对于每个 i=1,..,k，数字 u_{i-1} 和 u_i 只有一个位置不同

作为一个加号，如果能找到一种算法来找到最短的这样的序列会更好。

理想情况下，我更喜欢 C(或伪代码)解决方案，但我真的，真的感谢关于这个的任何和所有建议!谢谢!

Answer 1

由 S 的元素构成一个图:如果 u 和 v 恰好在一个坐标上不同，则它们是相邻的。

现在给定你，进行广度优先搜索，直到你找到 v。