તેનું વજન W (એસ), કારણ કે W (ET) લાંબા સમય સુધી W (ES) એક ઘાત ક્રુસ્કલ અલ્ગોરિધમનો કરતાં વધારે નથી.