In solving the shortest path problem (SPP), the current classical methods are encountering a huge performance bottleneck. Attempting to solve this dilemma, we try to solve the SPP with a Quantum Approximate Optimal Algorithm (QAOA)-based quantum method. In this paper, we propose a QAOA-based ...