Question

廣州2010年亞運(yùn)會(huì)火炬?zhèn)鬟f在A，B，C，D，E五個(gè)城市之間進(jìn)行，各城市之間的距離（單位：百公里）見表．若以A為起點(diǎn)，E為終點(diǎn)，每個(gè)城市經(jīng)過且只經(jīng)過一次，那么火炬?zhèn)鬟f的最短路線距離是（ ）

	A	B	C	D	E
A		5	4	5	6
B	5		7	6	2
C	4	7		9	8.6
D	5	6	9		5
E	6	2	8.6	5

A．20.6
B．21
C．22
D．23

Answer 1

【答案】分析：以A為起點(diǎn)，E為終點(diǎn)，每個(gè)城市經(jīng)過且只經(jīng)過一次，那么火炬?zhèn)鬟f的路線是中間三個(gè)位置的排列共有A₃³種結(jié)果，列舉出六種結(jié)果的路途長(zhǎng)度選出最短的路途，列出路徑的長(zhǎng)度，得到結(jié)果．
解答：解：∵以A為起點(diǎn)，E為終點(diǎn)，每個(gè)城市經(jīng)過且只經(jīng)過一次，
那么火炬?zhèn)鬟f的路線是中間三個(gè)位置的排列共有A₃³=6種結(jié)果，
列舉出六種結(jié)果的路途長(zhǎng)度選出最短的路途，
A→B→C→D→E，總長(zhǎng)是26，
A→C→D→B→E，總長(zhǎng)是21，
A→B→D→C→E，總長(zhǎng)是28.6，
A→D→B→C→E，總長(zhǎng)是26.6，
A→C→B→D→E，總長(zhǎng)是22，
A→D→C→B→E，總長(zhǎng)是23，
總上可知最短的路徑是21．
故選B
點(diǎn)評(píng)：本題考查頻率分布表，考查統(tǒng)籌問題的思想及其應(yīng)用的廣泛性，考查利用統(tǒng)計(jì)問題解決實(shí)際問題，本題采用列舉法來解題．