Welches der folgenden Probleme ist ein klassisches NP-vollständiges Problem, das sich auf die Suche nach kürzesten Pfaden in Graphen bezieht?
Das Hamiltonzyklusproblem
Das Schachproblem
Das Primzahltestproblem
Das Sortierproblem
Informatik Übungen werden geladen ...