A trajectory optimisation procedure is addressed to generate a reference trajectory for Satellite Launch Vehicles (SLVs). Using a grid-based discrete scheme, a Modified Minimum Cost Network Flow (MCNF)-based algorithm over a large-scale network is proposed. By using the network grid around the Earth and the discrete dynamic equations of motion, the optimum trajectory from a launch point to the desired orbit is obtained exactly by minimisation of a cost functional subject to the nonlinear dynamics and mission constraints of the SLV. Several objectives such as the flight time and terminal conditions may be assigned to each arc in the network. Simulation results demonstrate the capability of the proposed algorithm to generate an admissible trajectory in the minimum possible time compared with previous works.