Programming Assignments $(30$ pts$)$

Create a module and name it Lastname$\_$Firstname$\_$hw$2.$py$.$

We implemented the Prim's algorithm and Kruskal's algorithm in class. Please implement Boruvka's algorithm. The Graph must be given as

$```$

graph $=\{$

$\text{'}$JFK$\text{'}$: $\{\text{'}$PVD$\text{'}$: $144,$ 'BOS': $187,$ 'ORD': $740,\text{'}$DFW$\text{'}$: $1391,$ 'BWI':

$184,$ 'MIA': $1090\},$

$\text{'}$PVD$\text{'}$: $\{\text{'}$JFK$\text{'}$: $144,$ 'ORD': $849\},$

'BOS': $\{\text{'}$JFK$\text{'}$: $187,$ 'ORD': $867,$ 'SFO': $2704,$ 'MIA': $1258\},$

'ORD': $\{\text{'}$JFK$\text{'}$: $740,\text{'}$PVD$\text{'}$: $849,$ 'BOS': $867,$ 'SFO': $1846,\text{'}$DFW$\text{'}$:

$802,$ 'BWI': $621\},$

$\text{'}$DFW$\text{'}$: $\{\text{'}$JFK$\text{'}$: $1391,$ 'ORD': $802,$ 'SFO': $1464,$ 'MIA': $1121,$ 'LAX':

$1235\},$

'BWI': $\{\text{'}$JFK$\text{'}$: $184,$ 'ORD': $621,$ 'MIA': $946\},$

'MIA': $\{\text{'}$JFK$\text{'}$: $1090,$ 'BWI': $946,$ 'BOS': $1258,\text{'}$DFW$\text{'}$: $1121,$ 'LAX':

$2342\},$

'SFO': $\{\text{'}$ORD$\text{'}$: $1846,$ 'BOS': $2704,\text{'}$DFW$\text{'}$: $1464,$ 'LAX': $337\},$

'LAX': $\{\text{'}$MIA$\text{'}$: $2342,$ 'SFO': $337,\text{'}$DFW$\text{'}$: $1235\}\}$

$```$