信管网试题库

信管网考友 下午 5:16:15

下图为某地区的通信线路图，图中的节点为8个城市，节点间标识的数字为城市间铺设通讯线路的长度，为保持8个城市的通讯连接，则至少铺设（ ）千米的线路。

a、1000

b、1100

c、1200

d、1300

信管网考友 下午 5:16:22

这个怎么算啊？各位大神

信管网考友 下午 5:21:08

BB

信管网考友 下午 5:40:13

这道题答案应该是1300

信管网考友 下午 5:42:36

B到C的线被你吃了

信管网考友 下午 5:44:04

B到C 需要300 不划算啊 @吖頭的家

信管网考友 下午 5:44:43

只要8个城市能连一块不就行了

信管网考友 下午 5:45:32

。。。你确认你看了书？

信管网考友 下午 5:46:21

你解析一下，我又不能保证自己能做对

信管网考友 下午 5:49:53

c-g是没有路程的么？

信管网考友 下午 6:03:01

c-g 都没有标长度

信管网考友 下午 6:04:50

ABCDEGH

信管网考友 下午 6:06:20

F不用连吗？

信管网考友 下午 6:06:47

ＡＢＣＤＥＦＨ

信管网考友 下午 6:06:58

打错了不是Ｇ是Ｆ

信管网考友 下午 7:11:41

这是中级的题？

信管网

和上半年考过的运筹学题目类似，管理科学基础最小生成树知识点，信息系统项目管理师第3版官方教材p864。

保证每个点有最短的一条线连接即可。

信管网参考答案：d