最佳路径讨论暨成果发表建中数学科.pptVIP

但是工程浩大，且不符合數學精神，於是我們得透過分析各種類型的問題，來得出不同路徑及不同需求所需要的處理方式。 光學性質 END. 97數學建模討論小組報告 指導老師◎文士豪 最佳路徑討論暨成果發表 工作分配 班級 座號 姓名 工作內容 204 12 林蕭弘 會議紀錄 19 許申樺 書面資料 22 陳之浩 簡報製作 28 程遠翔 口頭報告 報告重點描述 平面中四點(以上)的討論與分析 1.暴力解 2.光學性質 3.Minimum spanning tree 考慮實際因素的加權作法 平面中四點(以上)的最佳路徑 暴力解！！ 透過GSP這套軟體，我們運用點的隨機移動(電腦亂數)，來找出最適點，且經過電腦迅速的處理，不須要花費太多的腦力功夫，請見以下影片。 E′ B′ A F′ C′ D〞 E D D′ C F B 設∠CDF＝α，∠CFD＝β，∠AEF＝γ，則α＋β＋γ＝π 設 ＝X， ＝Y， ＝Z ， ＝a－X， ＝b－Y， ＝c－Z。 依正弦定理： （a－X）Sinα＝Y Sinβ （b－Y）Sinβ＝Z Sinγ （c－Z）Sinγ＝Y Sinα ∴ （a－X）Sinα＝Y Sinβ ＝b Sinβ－Z Sinγ ＝b Sinβ＋X Sinα－c Sinγ ∴ X＝ （aSinα－b Sinβ＋c Sinγ） ∵α＝π－（β＋γ）＝∠A ，β＝π－（γ＋α）＝∠B ，γ＝π－（α＋β）＝∠C ∴ X＝ （a Sin A－b Sin B＋c Sin C） ＝ ＝ ＝c cos B 同上法亦可解得：Y=a Cos C，Z=b Cos A E′ B′ A F′ C′ D〞 E D D′ C F B ∴△DEF周長＝ ＝ ＝b Cos B＋a Cos A＋c Cos C ＝ ＝ ∵ ＝a－X＝b cos C ∴by餘弦定理於△CAD中 ＝ ＝ ∴ ，同理， 所以，最小內接△DEF周長為一垂足三角形。 Minimum spanning tree 凸n邊形，當n＝2k（K≧3）時，偶數邊的凸n邊形中，在求算與其他點距離和較小的點時，可按照下列步驟求取： 一凸六邊形A1 A2 A3 A4 A5 A6，如任取A1點，則依規與基準點相鄰的往前或往後兩點則選取，即再選取A3 A5，則A1 A3 A5可連接形成一組三角形，則利用前述之費馬點求法，可求此三角形之費馬點，同理可得，另外一三角形△A1 A4 A6，如圖虛線所示，則利用前述之費馬點求法，可求此三角形之費馬點，則此共用頂點之費馬點即為所求。 連接費馬點至彼此之頂點上，形成費馬點之spanning tree。故在偶數邊的凸n邊形中，即有可求得兩組解，予以比較最小距離者，為此凸六邊形之minimumspanning tree。 A1 A2 A6 A5 A3 A4 凸n邊形，當n＝2k-1（K≧3）時， 在奇數邊的凸n邊形中，在求與其他點距離和較小的點時，可按照下列步驟求取： 圖為一凸七邊形A1 A2 A3 A4 A5 A6 A7，如任取A1點為起始選取點，則依規與基準點相鄰的往前或往後兩點則選取，即再選取A3 A5，則A1 A3 A5可連接形成一組三角形，如圖實線所示，則利用前述之費馬點求法，可求此三角形之費馬點，但會剩餘兩頂點A6 A7尚未連接，故需作奇數邊選取法則應用。 如此，可得知在此凸七邊形中，如依照起始選取點的不同，則會有七組解產生，需在此七組解作比較求得minimal spanning tree；若在凸n邊形中，則有n組解產生，需在此n組解作比較求得minimal spanning tree。 A2 A3 A4 A6 A7 A1 A5 奇數邊選取法則：在剩餘點作最小邊之選擇，如圖所示 因為P點為△A1 A3 A5之費馬點，所以 為△A1 A3 A5之minimal spanning tree。則需比較A6 A7兩點分別對於此spanning tree之最短距離，可針對A6 A7兩點與spanning tree之頂點和spanning tree線段上之垂足線段作比較。V為點為A7對於spanning tree線段上之垂足線，而A6則無法找到對於spanning tree線段上之垂足線，所以此例中需比較的線段為 、