Please enable JavaScript.
Coggle requires JavaScript to display documents.
貓捉老鼠的秘密 - Coggle Diagram
貓捉老鼠的秘密
摘要
探討特定問題的組合最佳化
由於其龐大的
解空間所致
推廣在完全對稱下所需的結果
基本資料
每間房間對外通道數相同的貓抓老鼠問題
相等通道貓抓老鼠問題的推廣
不等通道貓抓老鼠問題
結論
以圖形的觀點來分析貓抓老鼠問題
求出連通圖
所關閉通道的下界
使最
佳畫同時將邊數的總和極小化及封閉區域減分割數最大化
作者
吳思慧
邱瑋婷
心得
即使有不錯的
結果，問題也會變的非常的複雜
改以組合最佳化的最佳解逼近來取代求最佳解
指導老師
邱俊良、黃光騭