Scribd Logo
Upload

Welcome to Scribd!

  • Design and Analysis of Algorithm Important Questions

    Uploaded by

    eswaran
    6 views1 page

    Original Title

    Design and analysis of algorithm important questions.docx

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views1 page

    Design and Analysis of Algorithm Important Questions

    Uploaded by

    eswaran

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Design and analysis of algorithm

    04.11.2020
    Important questions
    1. Job sequencing with deadline using greedy method
    2. Discuss about the minimum-cost spanning trees.
    3. Explain about the optimal storage on tapes.
    4. Explain optimal binary search trees(*) using dynamic programming
    5. Explain 0/1 knapsack problem.
    6. Explain in details about the techniques for binary trees.
    7. Discuss about the connected components and spanning tree.
    8. Discuss about the traveling sales person problem using dynamic
    programming
    9. Explain about multistage graph

    You might also like