0Hitze
1Antwort
Können wir die Reiseentfernung in VRPTW mit nur einem Fahrzeug optimieren?
1Hitze
1Antwort
Kürzester Pfad von Knoten A nach B durch alle anderen Knoten (NP-Hard?)
0Hitze
1Antwort
Ist Vertexfärbung von Hypergraphen ohne Uniformitätseinschränkung NP-hart?
0Hitze
1Antwort
Nachweis der NP-Vollständigkeit der optimalen Pfadabdeckung
-1Hitze
1Antwort
0Hitze
2Antwort
-5Hitze
1Antwort
Gibt es ein NP Beispiel, dass wir eine Antwort in Polynomzeit bekommen
1Hitze
1Antwort
DCOS Cluster Ressourcenallokation ist NP-schwer
4Hitze
2Antwort
Warum ist TSP NP-hart, während der Hamilton-Pfad NP-vollständig ist?
3Hitze
1Antwort
Wie nennen Sie die Eigenschaft einer Liste, die den Grad beschreibt, in dem sie Duplikate enthält?