Engineering B.E. (Computer Engineering) Sem 5 Advanced Algorithms Dec 2018 Question Paper - Mumbai University | munotes
Get access to whole semester resourcesSemester Pass
MU B.E. (Computer Engineering) student group
Free to join
Loading PDF...
Older exam
None: this is the earliest we hold
Newer exam
May 2019
Semester-end · Advanced Algorithms
→
Questions asked in this paper
-
Q1 (a) Find the maximum flow for the following network using Ford Fulkerson algorithm: 10M
-
Q1 (b) | Show TSP is NP Complete and design an approximation algorithm for TSP. 10M
-
Q2 (a) What is convex hull? Explain the Graham's scan algorithm 10M
-
Q2 (b) January, you buy a Ferrari from Lucky Motors, a dealer who offers you the 10M following maintenance contract: Rs.50000 each month other than March, June, September and December (this covers an oil change and general inspection), Rs.1,00,000 every March, June, and September (this covers an oil change, a minor tune-up, and a general inspection), and Rs.2,00,000 every December (this covers an oil change, a major tune-up, and a general inspection) Obtain an upper bound on the cost of this maintenance contract as a function of the number of months, using amortized accounting method Explain the various methods to find complexity of recursive algorithms. 10M Use recursive tree method to find time complexity of the following recursive Create a Red Black Tree for the following elements: 10M
-
Q4 (a) What is binomial heap? Draw a binomial heap for the following elements: 10M After creating binomial heap, delete a node with minimum key and show resultant
-
Q4 (b) Explain Travelling Salesman Problem in details. 10M Explain with example Maximum Biparite matching. 10M
-
Q5 (b) Explain closest pair of points using divide and conquer. 10M
-
Q6 (a) What is the hiring problem? Discuss randomized algorithm for the same. 10M
-
Q6 (b) Discuss in details line segment properties. 10M
Read from the scan above, so a character or two may differ. The scan is the original.
Something wrong on this page? Report it and we will check it against the scan.
Quick Help
No. The full paper opens straight away, with no login and nothing to pay.
Related Resources
Something wrong with this paper? Report it.
Connected Papers
Engineering / B.E. (Computer Engineering) · 250 papers
May 2026
May 2026
May 2026
May 2026
May 2026
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
May 2023
May 2023
May 2023
May 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer Set 2
May 2019
May 2019
May 2019
May 2019
May 2019
May 2019
May 2019 - CBSGS
May 2019 - CBSGS
May 2019 - R16
May 2019 - R16
May 2026
May 2026
May 2026
May 2026
May 2026
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
May 2026
May 2026
May 2026
May 2026
May 2026
May 2026
Sep 2026
Sep 2026
Sep 2026
Sep 2026
Aug 2025
Aug 2025
Aug 2025
Aug 2025
Aug 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
May 2023
May 2023
May 2023
May 2023
May 2023
May 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
Dec 2019
Dec 2019
Dec 2019
Dec 2019
Dec 2019
Dec 2018
Dec 2018
Dec 2018
Questions? Email contact@munotes.in
Done!