In this paper, an explicit boundary-type numerical procedure, including a constraint-type fictitious time integration method (FTIM) and a two-point boundary solution of the Lie-group shooting method (LGSM), is constructed to tackle nonlinear nonhomogeneous backward heat conduction problems (BHCPs). Conventional methods cannot effectively overcome numerical instability to solve inverse problems that lack initial conditions and take a long time to calculate, even using different variable transformations and regularization techniques. Therefore, an explicit-type numerical procedure is developed from the FTIM and the LGSM to avoid numerical instability and numerical iterations. First, a two-point boundary solution of the LGSM is introduced into the numerical algorithm. Then, the maximum and minimum values of the initial guess value can be determined linearly from the boundary conditions at the initial and final times. Finally, an explicit-type boundary-type numerical procedure, including a boundary value solution and constraint-type FTIM, can directly avoid the numerical iterative problems of BHCPs. Several nonlinear examples are tested. Based on the numerical results shown, this boundary-type numerical procedure using a two-point solution can directly obtain an approximated solution and can achieve stable convergence to boundary conditions, even if numerical iterations occur. Furthermore, the numerical efficiency and accuracy are better than in the previous literature, even with an increased computational time span without the regularization technique.