“尊敬的挑战者,我是城市规划局负责人”,老者自我介绍道。
“您好”,杨成同他握了握手。
“那我就先谈谈任务吧”,负责人开门见山地说道。
“请先看这幅地图”,他手指一个方向。
只见那光洁的墙壁上,挂了一幅很宽广的路线图。
上面各种密密麻麻的,各种线路纵横交错,让人眼花缭乱。
“这样的一幅地图,能表示很多东西”,老者继续说道。
“点可以表示一个节点,可以是交通枢纽,中转站,或其他意义”。
“边则可以表示路线,比如航线,公路,铁路,水路等等”。
“而一条路线的费用或者距离,可以用权重来表示”。
“在这么大的一个城市网络,维护的费用是巨大的”。
“如何将成本最小化,是每一位城市规划者必须考虑的问题”。
“所以”,负责人盯着杨成,眼中有着期许。
“如何在保障城市网络畅通,各个节点间无阻碍访问的前提下”。
“撤销掉某些开销很大的路线”。
“就是这次的任务主题”。