[...]
my $min = min map $_->[0], values %hash;
[...]