np-complete

Ich habe über eine Erweiterung des Shortest Hamiltonian Path (SHP) -Problems nachgedacht und konnte keine Lösung finden. Ich weiß, dass es NP-komplett ist, aber ich dachte, ich würde hier nach Ideen fragen, da ich das Problem nicht einfach nur b...

Angenommen, Sie haben eine Sendung. Es muss von Punkt A zu Punkt B, Punkt B zu Punkt C und schließlich Punkt C zu Punkt D gehen. Sie brauchen es, um in fünf Tagen dorthin zu gelangen, wo das geringste Geld möglich ist. Es gibt drei mögliche Vers...

Ich verstehe, warum der Bounded Degree Spanning Tree als NP Complete mit einem Grad oder 2 betrachtet wird (es ist eine Instanz des Hamiltonian Path Problems), aber ich verstehe nicht, warum dies für Grad & gt; 2. Wenn jemand erklären könnte, wa...

Ich habe diese ECLiPSe-Lösung für das in dies XKCD Comic. Ich habe versucht, dies in reines Prolog umzuwandeln. %Vor% Ich glaube nicht, dass dies die beste / deklarativste Lösung ist, die man sich vorstellen kann. Hat jemand Verbesserung...