fa26-cs577 cs577
Homework 4: Graph Search, MSTs, and Greedy Algorithms Homework 4: Graph Search, MSTs, and Greedy Algorithms
Content locked
The catalog is public. Reading this content requires approved access.
Sign in to readHomework 4: Graph Search, MSTs, and Greedy Algorithms
Problem 1: Chicken Farm
(a) Catalogue the chickens
(b) Collect eggs from five chickens
(c) Herd the chickens
Problem 2: Probabilities
Problem 3: MST Practice
(a) Divide and conquer for MSTs
(b) Edge ordering
(c) Lightest incident edge
(d) The craziest tree
Problem 4: Working hard or hardly working