星期一, 6月 02, 2025

Algorithms

QuickSort  是常用的數字排序演算法,我們使用AI來視覺化它的排序過程,可以清楚看到數字如何逐漸由小排到大。 

QuickSort 演算過程視覺化。 







汽車導航常常需要計算兩地之間最短路徑。我們用AI視覺化一個有名的最短路徑演算法(Dijkstra's Algorithm),你可輸入網路節點數,或是你希望的視覺化方式。











Traveling Salesman Problem 簡稱TSP在工業界有重要應用,包括物流(UPS/Amazon配送路線優化)、製造業(電路板鑽孔、機器人組裝路徑)、電信(網路路由、線路安裝)和能源(電網維護、管線檢查)。凡是需要造訪多個地點同時最小化成本、時間或距離的場合都適用。現代變體能處理容量限制、時間窗口等實際約束。企業使用OR-Tools、Gurobi等專業軟體解決這些問題,透過優化倉儲揀貨、切割模式、3D列印路徑和車隊管理等作業,往往能節省數百萬成本。

視覺化 Traveling Salesman Problem 使其可以改變網路節點個數,或是其他你希望的方式












以下迷宮問題,比較 A* search 與 Dijkstra 求解過程







沒有留言: