亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 并行計算 > 算法框架: a.. 問題的解空間:應用回溯法解問題時

算法框架: a.. 問題的解空間:應用回溯法解問題時

  • 資源大小:11 K
  • 上傳時間: 2017-09-21
  • 上傳用戶:kyo
  • 資源積分:2 下載積分
  • 標      簽: 算法 回溯法 解空間

資 源 簡 介

算法框架: a.. 問題的解空間:應用回溯法解問題時,首先應明確定義問題的解空間。問題的解空間應到少包含問題的一個(最優)解。 b. 回溯法的基本思想:確定了解空間的組織結構后,回溯法就從開始結點(根結點)出發,以深度優先的方式搜索整個解空間。這個開始結點就成為一個活結點,同時也成為當前的擴展結點。在當前的擴展結點處,搜索向縱深方向移至一個新結點。這個新結點就成為一個新的活結點,并成為當前擴展結點。如果在當前的擴展結點處不能再向縱深方向移動,則當前擴展結點就成為死結點。換句話說,這個結點不再是一個活結點。此時,應往回移動(回溯)至最近的一個活結點處,并使這個活結點成為當前的擴展結點。回溯法即以這種工作方式遞歸地在解空間中搜索,直至找到所要求的解或解空間中已沒有活結點時為止。 (3). 運用回溯法解題通常包含以下三個步驟: a. 針對所給問題,定義問題的解空間; b. 確定易于搜索的解空間結構; c. 以深度優先的方式搜索解空間,并且在搜索過程中用剪枝函數避免無效搜索;

相 關 資 源

主站蜘蛛池模板: 启东市| 南皮县| 富源县| 高碑店市| 宁都县| 白沙| 钦州市| 城固县| 贺兰县| 交口县| 玉门市| 高台县| 宕昌县| 长寿区| 华宁县| 朔州市| 康保县| 平原县| 平阳县| 马尔康县| 涟源市| 和静县| 信阳市| 屏东市| 尚志市| 竹山县| 马边| 林芝县| 房山区| 乌苏市| 牡丹江市| 肥西县| 盐城市| 四平市| 富川| 佛教| 晴隆县| 福泉市| 阿图什市| 绍兴市| 台北县|