創作內容

1 GP

第一季 第九集 史坦納樹<圖論

作者:糨糊腦袋│2011-12-29 12:32:07│贊助:2│人氣:429
這個論點是跟其他論點混合使用,我就先只講史坦納樹的部分,而該問題其實跟其七橋問題有相關就是了。
--------------------------------------------------------------------------------
第一季 第九集
史坦納樹<圖論
Steiner TreesGraphtheory
所謂的史坦納樹是在已知的圖形裡,找出問題所需的最短路徑,因路徑長得像一棵樹故而得其名,而史坦納樹的用途還滿廣的,像是電晶體線路如何擺設才有最低電阻?在避開多數民宅的情況下,尋找最佳造路、造橋、造捷運的線。
 
甚至是上下班或上下班的公車、機車的最佳路線?繞某個地區所有觀光景點的最短路徑,郵差及送貨員送貨的路徑等,應該都能使用史坦納樹來算。
 
在這集Numb3rs裡查理是拿它來算歹徒的行蹤,根據他不斷重複經過了路徑,來找出歹徒的根據地(其實還有應用其他理論這次先略過不說),他所畫的圖與其說是樹,倒不如像是賓士的LOGO
 
因為滿好奇史坦納樹是怎麼算所以找了式子,沒想到我居然看得懂耶!但有點懶得貼圖有興趣的人就根據連結網址過去看看吧!
 
參考資料
中華民國第四十六屆中小學科學展覽會作品說明書
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=1496620
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:數字搜查線|Numb3rs|數學|科學|理論|史坦納樹|Steiner Trees

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

1喜歡★zoeyen23 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:第一季 第十三集 三門問... 後一篇:2002 — 神經妙探...

追蹤私訊

作品資料夾

pumpkin20xx
繪圖IG新開張,歡迎來看看~https://www.instagram.com/p/B2Y9hNBBQwI/看更多我要大聲說3小時前


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】