3-8電路佈線

問題描述 在一塊電路板的上、下兩端分別有n個接線柱。根據電路設計，要求用導線將上端接線柱與下端接線柱相連 借用https://blog.csdn.net/LDUtyk大佬的圖片 如上圖所示, 上端 i 節點與下端Ω(i) 節點相連, 但是要求連線不能交叉。Ω（x）是一個無序的排列。 製作電路板時候，會有N個絕緣層。要求將這n條連線分佈到若干絕緣層上。在同一層上的連線不相交。 這個問題是要確定將哪些

>>阅读原文<<