Content deleted Content added
Tag: Reverted |
m Reverted edit by 103.52.38.205 (talk) to last version by Andy02124 |
||
Line 18:
Specific applications of search algorithms include:
*Problems in [[combinatorial optimization]], such
** 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.
| |||