?下圖中A~F頂點(diǎn)分別代表6個(gè)村莊,圖中的邊代表村莊之間的距離,為了滿足這六個(gè)村莊相互通信的需要(任意兩個(gè)村莊有線路可達(dá)),需要架設(shè)通信線路,這里要求代價(jià)最小化(即線路總長度最小),請(qǐng)你分析問題找到代價(jià)最小的方案,并計(jì)算出線路總長度()。
A.線路總長度22B.線路總長度20C.線路總長度21D.線路總長度23
A.2n-1個(gè)結(jié)點(diǎn);n-1位編碼B.2n個(gè)結(jié)點(diǎn);n-1編碼C.2n個(gè)結(jié)點(diǎn);n位編碼D.2n-1個(gè)結(jié)點(diǎn);n位編碼
A.按照打水時(shí)間從大到小排隊(duì),假定排隊(duì)后第i個(gè)人的打水時(shí)間是ti,平均等待時(shí)間T=∑(n-i+1)ti/n 1< =i< =nB.按照打水時(shí)間從大到小排隊(duì),平均等待時(shí)間T=∑ti/n 1< =i< =nC.按照打水時(shí)間從小到大排隊(duì),平均等待時(shí)間T=∑ti/n 1< =i< =nD.按照打水時(shí)間從小到大排隊(duì),假定排隊(duì)后第i個(gè)人的打水時(shí)間是ti,平均等待時(shí)間T=∑(n-i+1)ti/n 1< =i< =n