R********0 发帖数: 780 | 1 这里有学运筹或图论的吗?谁知道怎么穷举有向图中两点间的所有简单路?谢谢! | R********0 发帖数: 780 | | b****d 发帖数: 1311 | 3
我认为可用环上的某种关联矩阵做乘法算出。设该有向图的点为1,2,。。。,n。定义交换环 $R = $。如果点i 到点j 有有向边,则关联矩阵 A 第(i,j)项为 $y_{ij}$,否则为 0。定义对角矩阵 $D=diag(x_1, x_2, ..., x_n)$。在此设定下,从p 到q 间的所有简单路可用矩阵 $B = D(AD) + D(AD)^2 + D(AD)^3 + ... + D(AD)^{n-1}$ 的第 (p,q) 项表示出来。
【在 R********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这里有学运筹或图论的吗?谁知道怎么穷举有向图中两点间的所有简单路?谢谢!
|
|