用EXCEL求解最短路徑問(wèn)題

1、用EXCEL求解最短路徑問(wèn)題例1：求解V1到V8的最短距離。V25北V411反lb:C Fi蕓斥.區(qū)次IJ-lVI7：-4II門if.fl5(1rl751(1v-；1(1v:T：TuV-ViJuVQ7LI5，!.n一Bfi?5Qr:731(iVi-正Q1/24+V25 1/12734+73C-713/16+74T-72-7356+7h-7ir+7i-7-lb-7!Sh 嚴(yán)=了曾了罰了時(shí)了宙 沙=.n(I進(jìn)出和0：:11.10I)0IJJ-1展*202122展*202122弟II if k_f SHee t2 / WhEEtiiy結(jié)論：最短距離為15 路線為V1-V2V5V7V8 附 EXCEL

2、：起點(diǎn)終點(diǎn)、八、權(quán)數(shù)0-1節(jié)點(diǎn)進(jìn)出和V1V241V1=V12+V1311V1V360V2=V24+V25-00V2V450V3=V34+V35-00V2V541V4=V46+V47-00V3V440V5=V56+V57-00V3V570V6=V67+V68-00V4V690V7=V78-V47-00V4V770V8=-V68-V78-1-1V5V650V5V761V6V750目標(biāo)函數(shù)15V6V840V7V811例2：V34狀L到W的最短路徑口用款國(guó)求解，詳細(xì)過(guò)程！卜iS雖伴d） 櫥叫 視圖 JSAtt）格式m丁耳:口數(shù)落皿 菌口 W 帶助（H）芝.葦要蒞如弗題 _ X；J日H心iLU與卷，9

3、T，1 住 W J H W 1 瞰:A-B J 11= =囹1噤蝠，J?1 :.L .L 二:T /ftJ12-=叫.七厄1_頃一：一1匕_此：111C1T.FCRTJA1起點(diǎn)權(quán)數(shù)IJ 1tA進(jìn)出和2VIV25IJY17：J /：01JCl2!rjl?24+V25-VL2：1.14Jfl1/34+V36-VL3一1.15,rl；T17QV45+V46-V24-V34:06r:；(|756+757-72?-/I?:1)V:1(|我76了灰T1ET 災(zāi):UV-J.6u7T-V57.-1jV-工:u10V5,T1IJ11、:一：5fl12f.l目標(biāo)函數(shù)：13idO Kicrcsoft EhcbL - Boakl. sis1313回岡Ifoakl. sisX幫助QI廠IIfoakl. sisX幫助QI廠I取消保存方案國(guó)一.口 Kicrcsoft ExcbL附 EXCEL：起點(diǎn)終點(diǎn)、八、權(quán)數(shù)0-1節(jié)點(diǎn) 進(jìn)出和V1V250V1=V12+V1311V1V321V2=V24+V25- 00V2V420V3=V34+V36- 00V2V570V4=V45+V46- 00V3V470V5=V56+V57- 00V3V641V6=V67-V36- 00V4V560V7=-V57-V6