【系统分析师200411】【55-56】11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为（55）；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转一条公路上时称进行了一次转弯，从城市s到城市t最少经过（56）次转弯。

真题详情及解析

【系统分析师200811】【58】如图，某大型企业的厂区A（有空气污染）与生活区B拟建于一条大河的两侧，其坐标表示大致为（单位：km）：厂区位于点A（0，3），生活区位于点B（2.5，0），河的两岸分别为直线Y=1与Y=1.5。为方便企业职工在厂区与生活区之间来往，还需要在该条河上建一座垂直于两岸的桥。为使企业职工通过该桥往来厂区与生活区之间的距离最短，桥应建在坐标X=（58）处。

真题详情及解析

【系统分析师201105】【57】已知某山区六个乡镇C1，C2,…，C6之间的公路距离（公里数）如下表：

其中符号“表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为（57）公里。

真题详情及解析

【系统分析师201305】【58】已知有6个村A〜F，相互间的道路距离（单位：里）如下图所示。

计划在其中某村建一所学校。据统计，各村希望来上学的学生人数分别为50、40、60、20、70、90。为使全体学生上学所走的总距离最短，学校应建在（58）村。

真题详情及解析

【系统分析师202205】【55-56】某乡有7个小山村A~G，村与村之间有小路可加宽修建公路的路线如下图所示（路边的数字表示路长的公里数）。为实现村村通公路，修建公路总长至少（55）公里，若在（56）村新建一所中学，则可以使人们从离它最远的村到该校所走的优化路线最短。

真题详情及解析

【系统分析师201905】【56】下表记录了六个结点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是（56）。

真题详情及解析

【系统分析师201805】【58】下表记录了六个结点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是（58）。

真题详情及解析