網站首頁 學習教育 IT科技 金融知識 旅遊規劃 生活小知識 家鄉美食 養生小知識 健身運動 美容百科 遊戲知識 綜合知識
當前位置:趣知科普吧 > 學習教育 > 

圖論算法中的橋是什麼意思

欄目: 學習教育 / 發佈於: / 人氣:1.8W

圖論算法中的橋是什麼意思

1、圖論算法中的橋是什麼意思:就是線吧。

2、圖論起源於著名的柯尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋將河中的島及島與河岸聯結起來。

3、七橋問題Seven,Bridges。

4、Problem著名古典數學問題。之一。在哥尼斯堡的一個公園裏,有七座橋將普雷格爾河中兩個島及島與河岸連接起來。問是否可能從這四塊陸地中任一塊出發,恰好透過每座橋一次,再回到起點,歐勒於1736年研究並解決了此問題,他把問題歸結爲“一筆畫”問題,證明上述走法是不可能的,而後來把橋統稱圖論中的線“。

Tags:圖論 算法