Als «branch-and-bound» getaggte Fragen

Verzweigungs- und gebundene Erklärung

Ich habe einen Test über den Verzweigungs- und gebundenen Algorithmus. Ich verstehe theoretisch, wie dieser Algorithmus funktioniert, konnte aber keine Beispiele finden, die veranschaulichen, wie dieser Algorithmus praktisch implementiert werden kann. Ich habe einige Beispiele wie dieses gefunden , bin aber immer noch verwirrt. Ich suchte auch nach einem Problem …

9 algorithms optimization branch-and-bound

Verzweigen und binden für minimale lineare Anordnung

Ich versuche, dieses Problem zu lösen, aber ich konnte keine ungefähre Kostenfunktion finden, die besser ist als die Kosten. Angenommen, ist ein Graph von n Knoten \ {1, 2, 3, \ ldots, n \} . Für eine Permutation f des Knoten von G , das Gewicht jeder Kante (x, y) …

7 algorithms graph-theory optimization backtracking branch-and-bound

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.