adplus-dvertising
frame-decoration

Question

An optimal assignment requires that the minimum number of horizontal and vertical lines that can be drawn to cover all zeros be equal to the number of

a.

rows or columns

b.

rows + columns

c.

rows + columns – 1

d.

rows + columns + 1

Answer: (a).rows or columns

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. An optimal assignment requires that the minimum number of horizontal and vertical lines that can be drawn to cover all zeros be equal to the number of

Similar Questions

Discover Related MCQs

Q. The tracing model in Prolog describes program execution in terms of certain events. These events are

Q. Which of the following shall be a compound proposition involving the propositions p, q and r, that is true when exactly two of the p, q and r are true and is false otherwise?

Q. The truth value of the statements:

∃!xP(x)→∃xP(x) and ∃!x˥P(x)→˥∀xP(x), (where the notation ∃!xP(x) denotes the proposition "There exists a unique x such that P(x) is true'') are:

Q. Horn clauses are special kinds of propositions which can be described as

Q. Which of the following is/are the fundamental semantic model(s) of parameter passing?

Q. Which one of the following is a correct implementation of the metapredicate “not” in PROLOG (Here G represents a goal) ?

Q. Which one of the following is not an informed search technique?

Q. If we convert

∃u ∀v ∀x ∃y (P(f(u),v, x, y) → Q(u,v,y)) to
∀v ∀x (P(f(a),v, x, g(v,x)) → Q(a,v,g(v,x)))

This process is known as

Q. Given two jugs of capacities 5 litres and 3 litres with no measuring markers on them. Assume that there is endless supply of water. Then the minimum number of states to measure 4 litres water will be

Q. The map colouring problem can be solved using which of the following technique?

Q. Which of the following is a knowledge representation technique used to represent knowledge about stereotype situation?

Q. A* algorithm uses f ' = g + h' to estimate the cost of getting from the initial state to the goal state, where g is a measure of the cost of getting from initial state to the current node and the function h' is an estimate of the cost of getting from the current node to the goal state. To find a path involving the fewest number of steps, we should set

Q. Which one of the following prolog programs correctly implement “if G succeeds then execute goal P else execute goal q ?”

Q. The strategy used to reduce the number of tree branches and the number of static evaluations applied in case of a game tree is

Q. An example of a tautology is:

Q. The preposition (p→q) ˄ (~q˅p) is equivalent to:

Q. If the proposition 7P⇒Q is true, then the truth value of the proposition 7PV(P⇒Q) is:

Q. Which of the following checks cannot be carried out on the input data to a system ?

Q. A fact in prolog is a special case of a:

Q. Natural objects can be realistically modeled using: