% Define node and route numbers
node_num(1..X) :- max_node_num(X).
traceroute_num(1..X) :- max_traceroute_num(X).

already_covered(N) :-
	already_selected(T),
	traceroute(T,N).

covers(T,N) :-
	traceroute_num(T),
	N=#count{ traceroute(T,X) : not already_covered(X) }.

max_c(M) :-
	M=#max[ covers(T,N)=N ].

best(T) :-
	traceroute_num(T),
	covers(T,N),
	max_c(N).

-all_covered :-
	node_num(N),
	not already_covered(N).

all_covered :-
	not -all_covered.

-all_selected :-
	traceroute_num(T),
	not already_selected(T).

all_selected :-
	not -all_selected.

1{ sel(T) : best(T) : traceroute_num(T) }1 :- -all_covered, -all_selected.
