0/1 knapsack problem using dynamic approach

Comments

Post a Comment

Popular posts from this blog

Unicasting vs Multicasting

Image
Difference Between Unicasting and Multicasting:   In Computer Networks, the term unicast and multicast are the information transmission methods. In unicast, one station transfers the information to only one receiver station. In multicast, the sender transfers the information to a group of interested receiver stations. The fundamental difference between unicast and multicast is that unicast is a one-to-one communication and multicast is a one-to-many communication process. Basis for Comparison Unicast Multicast Basic One sender and one receiver. One sender and multiple receivers. Bandwidth Multiple unicasting utilizes more bandwidth as compared to multicast. Multicasting utilizes bandwidth efficiently. Scale It does not scale well for streaming media. It does not scale well across large networks. Mapping One-to-one. One-to-many. Examples Web surfing, file transfer. Multimedia delivery, stock exchange. Conclusion:   If some private or...
Read more

Go-Back-N Protocol Vs Selective Repeat Protocol

Image
“Go-Back-N Protocol and “Selective Repeat Protocol” are the sliding window protocols. The sliding window protocol is primarily an error control protocol, i.e. it is a method of error detection and error correction. The basic difference between go-back-n protocol and selective repeat protocol is that the “go-back-n protocol” retransmits all the frames that lie after the frame which is damaged or lost. The “selective repea t protocol” retransmits only that frame which is damaged or lost. Key Differences Between Go-Back-N and Selective Repeat Go-Back-N protocol is design to retransmit all the frames that are arrived after the damaged or a lost frame. On the other hand, Selective Repeat protocol retransmits only that frame that is damaged or lost. If the error rate is high i.e. more frames are being damaged and then retransmitting all the frames that arrived after a damaged frame waste the lots of bandwidth. On the other hand, selective repeat protocol re-transmits only damaged fra...
Read more