2030年,你被任命为“未来新城”的首席网络规划师。这座城市有若干个重要的区域(如商业区、住宅区、学校、医院等),现在需要铺设光纤网络将所有区域连接起来。
特殊挑战:
城市中有河流、公园等不可挖掘区域,某些区域之间不能直接铺设光纤
部分区域间已有现成的管道,铺设成本较低
为了应急备份,需要确保网络是双连通的(即任意两个区域间至少有两条不相交的路径)
为了节省成本,可以在现有管道旁并行铺设(成本减半)