圖論算法中的橋是什麼意思?圖論算法中的橋是什麼意思:就是線吧,下面我們就來聊聊關于圖論算法中的橋是什麼意思?接下來我們就一起去了解一下吧!
圖論算法中的橋是什麼意思:就是線吧。
圖論起源于著名的柯尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋将河中的島及島與河岸聯結起來。
七橋問題Seven,Bridges。
Problem著名古典數學問題。之一。在哥尼斯堡的一個公園裡,有七座橋将普雷格爾河中兩個島及島與河岸連接起來。問是否可能從這四塊陸地中任一塊出發,恰好通過每座橋一次,再回到起點,歐勒于1736年研究并解決了此問題,他把問題歸結為“一筆畫”問題,證明上述走法是不可能的,而後來把橋統稱圖論中的線“。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!