Using the quantum-brachistochrone formalism, we address the problem of finding the fastest possible (time-optimal) deterministic conversion between W and Greenberger-Horne-Zeilinger (GHZ) states in a system of three identical and equidistant neutral atoms that are acted upon by four external laser pulses. Assuming that all four pulses are close to being resonant with the same internal (atomic) transition -the one between the atomic ground state and a high-lying Rydberg stateeach atom can be treated as an effective two-level system (gr-type qubit). Starting from an effective system Hamiltonian in the Rydberg-blockade regime, which is defined on a four-state manifold, we derive the quantum-brachistochrone equations pertaining to the fastest possible W -to-GHZ state conversion. By numerically solving these equations, we determine the time-dependent Rabi frequencies of external laser pulses that correspond to the time-optimal state conversion. In particular, we show that the shortest possible state-conversion time is given by TQB = 6.8 /E, where E is the total laser-pulse energy used, this last time being significantly shorter than the state-conversion times previously found using a dynamical-symmetry-based approach [TDS = (1.33 − 1.66) TQB].