信管網(wǎng)考友

已知網(wǎng)絡(luò)圖各段路線所需費(fèi)用如下圖所示，圖中甲線和乙線上的數(shù)字分別是對(duì)相應(yīng)點(diǎn)的有關(guān)費(fèi)用，從甲線到乙線的最小費(fèi)用路線是（ 1 ）條，最小費(fèi)用為（ 2 ）。

（1）A、1

B、2

C、3

D.4

（2）A、15

B、16

C、17

D、18

信管網(wǎng)考友

這題是怎么算出來(lái)的？@助教楊老師

助教楊老師

窮舉法

http://www.jazzmuze.com/pm/31863.html

助教楊老師

這種題目沒(méi)有特別的技巧，就是選擇費(fèi)用小的點(diǎn)來(lái)走

信管網(wǎng)考友

第二條不是更短一點(diǎn)嗎？

信管網(wǎng)考友

信管網(wǎng)考友

還有第二問(wèn)的17又是怎么算出來(lái)的呀？

助教楊老師

藍(lán)色的沒(méi)有更短，藍(lán)色的后面是5+3  紅色是6+1

信管網(wǎng)考友

邊邊上的數(shù)字也要算上? 66

信管網(wǎng)考友

咦?起點(diǎn)2,3,2不用算嘛，終點(diǎn)算了為啥不算起點(diǎn)呀

信管網(wǎng)考友

起點(diǎn)也算上了才有17

助教楊老師

都要算

信管網(wǎng)考友

兩邊的算上我就明白了， 之前沒(méi)有算上起點(diǎn)和終點(diǎn)

信管網(wǎng)考友

好吧，眼花看錯(cuò)了-

信管網(wǎng)考友

@助教楊老師謝謝老師~