branch and bound algoritme

Betekenis branch and bound algoritme

De betekenis van branch and bound algoritme is: "een zoekmethode om het optimale pad te vinden door de dichtstbijzijnde knoop te expanderen die nog niet verder is ontwikkeld; dit gebeurt zo totdat een pad gevonden is dat een eindtoestand bereikt, waarvan de lengte gelijk is aan of kleiner dan alle tot nu toe gevonden onvolledige paden
".

Defenitie branch and bound algoritme

De definitie van branch and bound algoritme is: "een zoekmethode om het optimale pad te vinden door de dichtstbijzijnde knoop te expanderen die nog niet verder is ontwikkeld; dit gebeurt zo totdat een pad gevonden is dat een eindtoestand bereikt, waarvan de lengte gelijk is aan of kleiner dan alle tot nu toe gevonden onvolledige paden
".