圖論算法中的橋是什麼意思 圖論算法中的橋具體是什麼意思
- 經驗
- 關注:6.12K次
1、圖論算法中的橋是什麼意思:就是線吧。
2、圖論起源於著名的柯尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋將河中的島及島與河岸聯結起來。
3、七橋問題Seven,Bridges。
4、Problem著名古典數學問題。之一。在哥尼斯堡的一個公園裏,有七座橋將普雷格爾河中兩個島及島與河岸連接起來。問是否可能從這四塊陸地中任一塊出發,恰好通過每座橋一次,再回到起點,歐勒於1736年研究並解決了此問題,他把問題歸結為“一筆畫”問題,證明上述走法是不可能的,而後來把橋統稱圖論中的線“。
- 文章版權屬於文章作者所有,轉載請註明 https://xiumeifan.com/shenghuo/jingyan/e322oe.html