[求助]关于贝叶斯网络的问题

linshu87

    旅行商问题：决定通过N个城市的路线，最后回原点，要求路径最短，且每个城市只走一次。
    这个问题用贝叶斯网络来表示，以10城市为例。变量集合是10个次序位置，每个变量都可能选取10个城市中的某一个。那么一旦某个变量抽取了一个样本，其它变量取值范围都会变化。这样画出来的贝叶斯网络不是一个完全图吗？但是贝叶斯网络是DAG啊。
    请高手指教。