If the longest path problem could be solved in polynomial time, it could be used to solve this decision problem, by finding a longest path and then comparing its length to the number k.
Wenn das Problem des längsten Weges in polynomieller Laufzeit gelöst werden könnte, so könnte es genutzt werden, um die Entscheidungsversion zu lösen, indem man die Länge des längsten Weges mit k {\displaystyle k} vergleicht.