Help existing, no H1-line, author and date mentioned, no check of inputs (fails for the empty matrix), program works.
Some ideas for improvements:
[i,j]=find(A==-Inf); A(i,j)=NaN;
can be computed faster:
A(A==-Inf)=NaN;
But I'd omit replacing -Inf completely, because there is no motivation to do this in a general function.
The exceptional handling of vectors is a drawback, because the user has to catch this case. With the following, the row and column indices are replied even for vectors and the empty matrix:
[vall, L] = min(A(:)); s1 = size(A, 1);
indd = [rem(L - 1, s1) + 1, floor(((L - 1) / s1) + 1];
Using the standard indentation scheme and just one command per line would increase the readability.