GATE CSE

All subjects All subjects Operating Systems132 Operating Systems132 DBMS122 DBMS122 Computer Networks142 Computer Networks142 Algorithms128 Algorithms128 Programming & Data Structures195 Programming & Data Structures195 Theory of Computation122 Theory of Computation122 Compiler Design95 Compiler Design95 Computer Organization & Architecture131 Computer Organization & Architecture131 Digital Logic91 Digital Logic91 Discrete Mathematics133 Discrete Mathematics133 Engineering Mathematics139 Engineering Mathematics139 General Aptitude260 General Aptitude260

Coming soon

BookmarksSoon

My progressSoon

Home
Previous Year
GATE
CSE
Algorithms
Dynamic Programming

Back

GATE CSE previous year questions · Algorithms

Dynamic Programming

12 questions

PYQ Hub · Previous year questions, organised for practice.Every question lists its source.

Dynamic Programming (Algorithms): GATE CSE PYQs | PYQ Hub

Programming & Data Structures195

Theory of Computation122

Compiler Design95

Computer Organization & Architecture131

Digital Logic91

Discrete Mathematics133

Engineering Mathematics139

General Aptitude260

Home
Previous Year
GATE
CSE
Algorithms
Dynamic Programming

Back

GATE CSE previous year questions · Algorithms

Dynamic Programming

12 questions

Filters & sort1

Sort

FiltersClear all

Year

2026 2024 2021 2018 2016 2014 2011

Set

GATE CSE 2016 | Set 2 | Question 14

Dynamic Programming

MCQ1 mark

The Floyd-Warshall algorithm for all-pair shortest paths computation is based on

Single correct

Answer key coming soon

Source: GATE CSE 2016 Set 2, IISc Bengaluru. Official question paper.

GATE CSE 2016 | Set 2 | Question 38

Dynamic Programming

NAT2 marks

Let

A_1

A_2

A_3

, and

A_4

be four matrices of dimensions

10 \times 5

5 \times 20

20 \times 10

, and

10 \times 5

, respectively. The minimum number of scalar multiplications required to find the product

A_1A_2A_3A_4

using the basic matrix multiplication method is ________.

Numerical answer

Your answer

Answer key coming soon

Source: GATE CSE 2016 Set 2, IISc Bengaluru. Official question paper.

Use ← → to move

Questions

2 total

Correct Wrong Answer seen

Sort

FiltersClear all

Year

Set

Marks

Marks

Question type

Question type