img
Question:
Published on: 21 December, 2024

Given weight vector {15,25,35,45,55} and the profit vector {10,20,30,40,50} and a knapsack of capacity 100, find atleast three feasible solutions including optimal one for the knapsack problem of 5 items.

Answer:

 

Feasible and optimal solution of knapsack problem:

 

Subjects
Compiler Design Data Structures & Algorithm Mobile computing Database Management System Design and Analysis of Algorithm C Programming and Practices
Trending

State the Max-flow min cut theorem for network flow analysis. Trace the execution of Ford-Fulkerson algorithm for finding the maximum flow in the graph.
View : 1119
21 December, 2024

Write short notes on

  • Kruskal’s algorithm for finding MST
  • Graph coloring problem
View : 801
21 December, 2024

Why Recursion tree method is best than the Substitution method for solving a recurrence relation?  Find the asymptotic upper bound of the following recurrence relation with the help of recursion tree method.

T(n)=T(n/4)+T(n/2)+Θ(n2)

View : 1437
21 December, 2024

Write a short note on Asymptotic Notations.
View : 849
21 December, 2024

Write short notes on

  • Vertex cover problem
  • Strassen’s matrix multiplication
  • Approximation algorithm and its uses

 
View : 933
21 December, 2024
Random questions
About
MindStudy is a preparation hub for all the students. The goal is to make it easier for pupils to get better grades on exams. We have a list of questions with the best answer for each. Professors, Teachers, and Faculty members from a variety of universities, schools, and institutions throughout the world prepare the Q&A.
Contacts
Shunya Intelliware Solution
Kolkata, WB
Mail us at: info@mindstudy.in

Follow us on:
Streams
Top Subjects
Data Structures & Algorithm Database Management System Software Engineering Compiler Design Mobile computing Design and Analysis of Algorithm C Programming and Practices Computer Graphics and Multimedia Basic Electrical Engineering Radio Frequency and Microwave Engineering Analog Communication Electrical Engineering Management Concrete Technology Design of Reinforced Concrete Structures Power Electronics Irrigation Engineering Surveying Power System I
MindStudy © Copyright 2022, All rights reserved.
Home About Contact