小编use*_*788的帖子

我正在研究一个项目,但是我达到了这一点,但实际上我在一周前就被困在了它上面,我尝试了很多想法,但所有试验来编码我的算法都失败了.

假设我们有以下简单图:

为了边缘是:1--3,1--4,3--2

对于每个边,在每个顶点上定义随机游走以移动到其中一个邻居,如:

对于第一个边缘,v1=1 ,v2=3, n1=3,4并n2=1,2在顺序,因此从v1和v2中的可能动作是:

1 to 3,3 to 1
1 to 4,3 to 1
1 to 3,3 to 2
1 to 4,3 to 2

对于第二边缘,v1=1 ,v2=4, n1=3,4和n2=1在顺序,因此从v1和v2中的可能动作是:

1 to 3,4 to 1
1 to 4,3 to 1

对于第三边缘,v1=3 ,v2=2, n1=1,2和n2=3在顺序,因此从v1和v2中的可能动作是:

3 to 1,2 to 3
3 to 2,2 to 3

对于整个图形,只有8个可能的移动,因此我有8个变量来构造约束矩阵

让我们用x表示移动(根据它们的出现顺序); 即

(1 to 3,3 to …