Search algorithm: Difference between revisions

Revision as of 15:30, 26 September 2023

Revision as of 06:08, 6 October 2023

Line 18:

Specific applications of search algorithms include:

*Problems in [[combinatorial optimization]], such asash:

** The [[vehicle routing problem]], a form of [[shortest path problem]]

** The [[knapsack problem]]: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.