Knapsack Problem

  Welcome! Let’s start with some informal context. Let me ask you something:             Have you ever used Google Maps for directions? Have you ever used Social Media apps like Facebook or Instagram? Well, guess what, you have been using graphs all along. Let’s see what these algorithms actually are and how they work! If “Yes” to any of these questions, then you’ve definitely used graphs and you didn’t even know it! Surprised? I was, too!              Through this blog, we will go through two essential, yet fun algorithms and compare them in real-world scenarios. Let’s say our task is to find minimum path from current location to destination in such a way that we need to find out all the paths and from this we need to find minimum path and the minimum cost of path. Now how do we find that out? We can use  Prim’s Algorithm or Kruskal’s Algorithm . v    Both Prims and Krus...