摘要：
$\text{Some Definitions}$ 给定有向图$G=(V,E)$。 $\omega(P)=\prod\limits_{e\in P}w(e)$ $e(u,v)=\sum\limits_{P:u\rightarrow v}\omega(P)$ 起点集$A$和终点集$B$：$A,B\su 阅读全文
摘要：
考虑简单带权无向图的情况。 约定这张图为$G=(V,E),n=|V|,m=|E|$，$e_i=(u_i,v_i,w_i)$表示第$i$条边，$deg_u$表示$u$所连边的边权和。 $\text{Some Definitions}$ 邻接矩阵 $\mathbf A_{n n}$满足$\mathbf 阅读全文