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

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

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

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

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

資 源 簡 介

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

相 關 資 源

主站蜘蛛池模板: 怀化市| 凯里市| 蒲江县| 彭阳县| 宣城市| 茂名市| 雅安市| 宣化县| 凤台县| 中西区| 简阳市| 浮山县| 兰考县| 肥乡县| 阿克苏市| 独山县| 稷山县| 修文县| 鹤山市| 延吉市| 台南市| 白山市| 六枝特区| 新民市| 永平县| 安福县| 航空| 呼玛县| 连山| 吴旗县| 昌乐县| 沙洋县| 华蓥市| 平利县| 来安县| 泸水县| 霍城县| 台北县| 都匀市| 伊宁市| 南漳县|