The Minimal Directed spanning Graph for Combinatorial Optimization