線槽路徑最優化算法（一）

目錄 問題描述 算法中心思想 問題描述 現在做的項目，需要完成一個自動連線的功能，大概就是在一個工業的電控桌子上連接兩個電器件的接口，然後讓連接的電線在線槽中走出最優化，最自然的路徑。 算法中心思想 廢話少說，直接把算法中心思想總結下： 線槽進行分段 ，分成一個個長方形，方便進行計算； 線槽在進行節點創建，節點分爲普通節點和拐點； 連線起終點兩處，向其接線前方分別查找最近的節點； 由找到的兩個拐點

>>阅读原文<<