著名的韋伯問題在工業工程及地理資訊系統上是個重要的課題，在實際的應用面上，可以選定倉庫的位置，使倉庫和消費者間的距離總和最小化。我們提出的方法以三角網格法和Wave Propagation 的概念並結合Visibility Graph 與Ahuja-Dijkstra 最短路徑找出避障之韋伯點趨近解。其中，總時間複雜度為0(kn^3)，其中k 與n 分別為三角剖分的次數與來源點的數目。
為了持續優化網站功能與使用者體驗，本網站將Cookies分析技術用於網站營運、分析和個人化服務之目的。
若您繼續瀏覽本網站，即表示您同意本網站使用Cookies。
