Best solutions for All Pairs? in Workshop Smp