  Assuming ZF and its consistency, we study some topological and geometrical
properties of the symmetrized max-plus algebra in the absence of the axiom of
choice in order to discuss the minimizing vector theorem for finite products of
copies of the symmetrized max-plus algebra. Several relevant statements that
follow from the axiom of countable choice restricted to sequences of subsets of
the real line are shown. Among them, it is proved that if all simultaneously
complete and connected subspaces of the plane are closed, then the real line is
sequential. A brief discussion about semidenrites is included. Older known
proofs in ZFC of several basic facts relevant to proximinal and Chebyshev sets
in metric spaces are replaced by new proofs in ZF. It is proved that a nonempty
subset C of the symmetrized max-plus algebra is Chebyshev in this algebra if
and only if C is simultaneously closed and connected. An application of it to a
version of the minimizing vector theorem for finite products of the symmetrized
max-plus algebra is shown. Open problems concerning some statements independent
of ZF and other statements relevant to Chebyshev sets are posed.
