this repo has no description
1include "tree.mzn";
2
3predicate fzn_wst(int: N, int: E, array[int] of int: from, array[int] of int: to, array[int] of int: w,
4 array[int] of var bool: es, var int: K) =
5 let { var 1..N: r; /* root of tree */
6 array[1..N] of bool: ns = [true | n in 1..N]; } in
7 tree(N,E,from,to,r,ns,es) /\
8 K = sum(e in 1..E)(es[e]*w[e]);
9
10%-----------------------------------------------------------------------------%