信管網(wǎng)考友 下午 5:16:15

下圖為某地區(qū)的通信線路圖，圖中的節(jié)點(diǎn)為8個(gè)城市，節(jié)點(diǎn)間標(biāo)識(shí)的數(shù)字為城市間鋪設(shè)通訊線路的長(zhǎng)度，為保持8個(gè)城市的通訊連接，則至少鋪設(shè)（ ）千米的線路。

a、1000

b、1100

c、1200

d、1300

信管網(wǎng)考友 下午 5:16:22

這個(gè)怎么算??？各位大神

信管網(wǎng)考友 下午 5:21:08

BB

信管網(wǎng)考友 下午 5:40:13

這道題答案應(yīng)該是1300

信管網(wǎng)考友 下午 5:42:36

B到C的線被你吃了

信管網(wǎng)考友 下午 5:44:04

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

信管網(wǎng)考友 下午 5:44:43

只要8個(gè)城市能連一塊不就行了

信管網(wǎng)考友 下午 5:45:32

。。。你確認(rèn)你看了書(shū)？

信管網(wǎng)考友 下午 5:46:21

你解析一下，我又不能保證自己能做對(duì)

信管網(wǎng)考友 下午 5:49:53

c-g是沒(méi)有路程的么？

信管網(wǎng)考友 下午 6:03:01

c-g 都沒(méi)有標(biāo)長(zhǎng)度

信管網(wǎng)考友 下午 6:04:50

ABCDEGH

信管網(wǎng)考友 下午 6:06:20

F不用連嗎？

信管網(wǎng)考友 下午 6:06:47

ＡＢＣＤＥＦＨ

信管網(wǎng)考友 下午 6:06:58

打錯(cuò)了不是Ｇ是Ｆ

信管網(wǎng)考友 下午 7:11:41

這是中級(jí)的題？

信管網(wǎng)

和上半年考過(guò)的運(yùn)籌學(xué)題目類(lèi)似，管理科學(xué)基礎(chǔ)最小生成樹(shù)知識(shí)點(diǎn)，信息系統(tǒng)項(xiàng)目管理師第3版官方教材p864。

保證每個(gè)點(diǎn)有最短的一條線連接即可。

信管網(wǎng)參考答案：d