信管網(wǎng)考友

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

（1）A、1

B、2

C、3

D.4

（2）A、15

B、16

C、17

D、18

信管網(wǎng)考友

這題是怎么算出來的？@助教楊老師

助教楊老師

窮舉法

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

助教楊老師

這種題目沒有特別的技巧，就是選擇費用小的點來走

信管網(wǎng)考友

第二條不是更短一點嗎？

信管網(wǎng)考友

信管網(wǎng)考友

還有第二問的17又是怎么算出來的呀？

助教楊老師

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

信管網(wǎng)考友

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

信管網(wǎng)考友

咦?起點2,3,2不用算嘛，終點算了為啥不算起點呀

信管網(wǎng)考友

起點也算上了才有17

助教楊老師

都要算

信管網(wǎng)考友

兩邊的算上我就明白了， 之前沒有算上起點和終點

信管網(wǎng)考友

好吧，眼花看錯了-

信管網(wǎng)考友

@助教楊老師謝謝老師~