Problem space

Advanced programming

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.