undirected-graph

Minimum cost to set internet in all rooms? Question: There are n rooms in a hostel. We want to supply internet to all the rooms, laying a proper network. For each room ‘i’, we can either have a router directly with the cost ‘router[i]’, or connect that room through an ethernet cable pulled from another …