电子科技
電子科技
전자과기
IT AGE
2014年
2期
3-6
,共4页
深度优先搜索%子网络%整体网络%椭圆覆盖%斯坦纳树
深度優先搜索%子網絡%整體網絡%橢圓覆蓋%斯坦納樹
심도우선수색%자망락%정체망락%타원복개%사탄납수
通过建立合适的模型对公园道路规划的3个问题进行了求解.第一个问题主要基于遍历的思想,采用深度优先搜算方法以及剪枝法对问题进行求解.第二、三个问题的模型主要基于局部最优到整体最优的思想,把公园内的道路设计分成了4个部分,运用子网络与整体网络的关系从不满足椭圆覆盖的约束入手来求解.最后通过斯坦纳树的理论对结果进行了检验,保证了结果的正确性.
通過建立閤適的模型對公園道路規劃的3箇問題進行瞭求解.第一箇問題主要基于遍歷的思想,採用深度優先搜算方法以及剪枝法對問題進行求解.第二、三箇問題的模型主要基于跼部最優到整體最優的思想,把公園內的道路設計分成瞭4箇部分,運用子網絡與整體網絡的關繫從不滿足橢圓覆蓋的約束入手來求解.最後通過斯坦納樹的理論對結果進行瞭檢驗,保證瞭結果的正確性.
통과건립합괄적모형대공완도로규화적3개문제진행료구해.제일개문제주요기우편력적사상,채용심도우선수산방법이급전지법대문제진행구해.제이、삼개문제적모형주요기우국부최우도정체최우적사상,파공완내적도로설계분성료4개부분,운용자망락여정체망락적관계종불만족타원복개적약속입수래구해.최후통과사탄납수적이론대결과진행료검험,보증료결과적정학성.
