Problem space

From Computer Science Wiki
Revision as of 12:36, 3 December 2021 by Mr. MacKenty (talk | contribs) (Created page with "right|frame|Advanced programming<ref>http://www.flaticon.com/</ref> Problem space relates to a problem and all the information surrounding it. Often,...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Advanced programming[1]

Problem space relates to a problem and all the information surrounding it. Often, it can be described as an organized framework of information which allows computer scientists to interact with similar problems using one unified method.

Example: an adjacency matrix and the cost matrix associated with each connection can be a problem space required for graph algorithms such as TSP or Dijsktra’s.

Example: for the knapsack problem, the problem space is the bag weight, the items value and their associated weight.

References