编程之战 第一百五二章 路线规划
作者:程序小猿的小说      更新:2019-05-23

  “尊敬的挑战者,我是城市规划局负责人”,老者自我介绍道。

  “您好”,杨成同他握了握手。

  “那我就先谈谈任务吧”,负责人开门见山地说道。

  “请先看这幅地图”,他手指一个方向。

  只见那光洁的墙壁上,挂了一幅很宽广的路线图。

  上面各种密密麻麻的,各种线路纵横交错,让人眼花缭乱。

  “这样的一幅地图,能表示很多东西”,老者继续说道。

  “点可以表示一个节点,可以是交通枢纽,中转站,或其他意义”。

  “边则可以表示路线,比如航线,公路,铁路,水路等等”。

  “而一条路线的费用或者距离,可以用权重来表示”。

  “在这么大的一个城市网络,维护的费用是巨大的”。

  “如何将成本最小化,是每一位城市规划者必须考虑的问题”。

  “所以”,负责人盯着杨成,眼中有着期许。

  “如何在保障城市网络畅通,各个节点间无阻碍访问的前提下”。

  “撤销掉某些开销很大的路线”。

  “就是这次的任务主题”。