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 的大作中提到】
: 这里有学运筹或图论的吗？谁知道怎么穷举有向图中两点间的所有简单路？谢谢！
|
|
