题目描述
考虑带权的有向图 G=(V,E) G = ( V , E ) 以及 w:E→R w : E → R ,每条边 e=(i,j)(i≠j,i∈V,j∈V) e = ( i , j ) ( i ≠ j , i ∈ V , j ∈ V ) 的权值定义为 wi,j w i , j ,令 n=|V| n = | V | 。 c=(c1,c2,⋯,
考虑带权的有向图 G=(V,E) G = ( V , E ) 以及 w:E→R w : E → R ,每条边 e=(i,j)(i≠j,i∈V,j∈V) e = ( i , j ) ( i ≠ j , i ∈ V , j ∈ V ) 的权值定义为 wi,j w i , j ,令 n=|V| n = | V | 。 c=(c1,c2,⋯,