回溯法又稱試探法。回溯法的基本做法是深度優先搜索，是一種組織得井井有條的、能避免不必要重復搜索的窮舉式搜索算法。回溯算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。當我們遇到 ...

問題描述: 某售貨員要到若干城市去推銷商品，已知各城市之間的路程，他要選定一條從駐地出發，經過每個城市一遍，最后回到住地的路線，使總的路程最短。 算法描述： 回溯法，序列樹， 假設起點為 1。 ...

1、問題描述 　　 每一個作業Ji都有兩項任務分別在2台機器上完成。每個作業必須先有機器1處理，然后再由機器2處理。作業Ji需要機器j的處理時間為tji。對於一個確定的作業調度，設Fji是作業i在 ...

問題描述 將n塊電路板以最佳排列方式插入帶有n個插槽的機箱中。n塊電路板的不同排列方式對應於不同的電路板插入方案。設B={1, 2, …, n}是n塊電路板的集合，集合L={N1, N2, ...

問題描述：圖着色問題（Graph Coloring Problem, GCP）　又稱着色問題，是最著名的NP-完全問題之一。數學定義：給定一個無向圖G=（V, E），其中V為頂點集合，E為邊集合，圖着 ...

問題描述 給定無向圖G=(V,E)。如果UV，且對任意u，vU 有(u，v) E，則稱U 是G 的完全子圖。 G 的完全子圖U是G的團當且僅當U不包含在G 的更大的完全子圖中， ...

問題描述： 一共有n個貨物要裝上兩艘重量分別為c1和c2的輪船上，其中貨物i的重量為Wi，且： 要求確定是否有一個合理的裝載方案 ...

問題描述： 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為C。問:應如何選擇裝入背包的物品，使得裝入背包中物品的總價值最大?例如 形式化描述：給 ...

問題描述 給定n個大小不等的圓c1,c2,…,cn，現要將這n個圓排進一個矩形框中，且要求各圓與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例如，當n=3， ...