数字排列的算法问题

在电话语音识别中需要识别电话号码，这需要识别0到9十个数字，而识别前首先需要训练这十个数字，请编写程序设计一个电话号码表，要求数字组数最少。其中：每一组数字都是八位（例如：62781704），0到9十个数字中每两个数字之间至少连接一次（象62781707，其中出现了：6－2、2－7、7－8、8－1、1－7、7－0、0－7七个连接，7－0和0－7是不同的连接），0－0、1－1、……、9－9的连接也要考虑。每个数字在开头、结尾至少各出现一次（象62781707，其中6在开头出现一次，7在结尾出现一次）。