【導(dǎo)讀】出所需的行車路線的方案問題。實(shí)際生活中，為了縮短時(shí)間和減少費(fèi)用開支必然。因此如何快速、高效地從眾多可行路線中選出符合題目。要求的最優(yōu)路線成為了解決此問題的關(guān)鍵。其基本思想是從起點(diǎn)A出發(fā)，在每個(gè)十字路口選擇所要走的路?？尚薪膺M(jìn)行進(jìn)一步處理，得到明確的路線。在第一問中，本文將在每個(gè)單位路段上以其。兩點(diǎn)間的最優(yōu)②號路線。本文的主要特點(diǎn)在于，所用算法的效率十分顯著。是高速路段，每段收費(fèi)3元。整個(gè)旅途上的費(fèi)用有如下兩類。第一類與花費(fèi)時(shí)間相關(guān)，如住店和飲食，由。給出，t單位為小時(shí)。第二類是汽車的油費(fèi)，每百公里油量(升)由公。另外，他們放置了20個(gè)移動(dòng)雷達(dá)。時(shí)，被罰款的概率不疊加；速10%罰款100元，超速50%罰款200元；本問以費(fèi)用最少作為最優(yōu)路線的模型，在最高限速分別為hkm,130110,90,50hkmhkmhkm

　　

【正文】 t[11]=。 } else if(n11==1) { w[11]=。 t[11]=。 } else { w[11]=。 t[11]=。 } 21 for(n12=0。n123。n12++) { if(n12==0) { w[12]=。 t[12]=。 } else if(n12==1) { w[12]=。 t[12]=。 } else { w[12]=。 t[12]=。 } for(n13=0。n133。n13++) { if(n13==0) { w[13]=。 t[13]=。 } else if(n13==1) { w[13]=。 t[13]=。 } else { w[13]=。 t[13]=。 } for(n14=0。n143。n14++) { if(n14==0) { w[14]=。 t[14]=。 } else if(n14==1) 22 { w[14]=。 t[14]=。 } else { w[14]=。 t[14]=。 } for(n15=0。n153。n15++) { if(n15==0) { w[15]=。 t[15]=。 } else if(n15==1) { w[15]=。 t[15]=。 } else { w[15]=。 t[15]=。 } for(n16=0。n163。n16++) { if(n16==0) { w[16]=。 t[16]=。 } else if(n16==1) { w[16]=。 t[16]=。 } else { w[16]=。 t[16]=。 } for(n17=0。n173。n17++) 23 { if(n17==0) { w[17]=45。 t[17]=2。 } else if(n17==1) { w[17]=。 t[17]=。 } else { w[17]=。 t[17]=。 } for(j=0。j18。j++) { T=T+t[j]。 W=W+w[j]。 } if(T16) if(WWmin) Wmin=W。 } } } } } } } } } } } } } } } } } } printf(最少花費(fèi)是：：：：： )。 printf(%lf,Wmin)。}