Macondo’s government has created bases in n islands, includingRemedios La Bella Island (we will label islands from 1 to n, whereRemedios la Bella is labeled as 1). They has also constructed mbidirectional transit lines between the islands for his covertoperations. The line connecting island i and island j takes wijminutes to traverse and (coincidentally) costs wij Macondo’sbitcoins per hour to maintain. For each of the transit lines, wij> 0. Let di be the shortest time it takes to traverse fromRemedios la bella to island i. Macondo’s goverment decides to closedown some transit lines to save money. However, they still wants
OR
OR