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