微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2004年
11期
40-42
,共3页
贪心算法%最优选择%加油站%复杂度
貪心算法%最優選擇%加油站%複雜度
탐심산법%최우선택%가유참%복잡도
贪心算法以其简单、直观、有效而受到人们的重视,特别是对于具有最优子结构和贪心选择性质的一类实际问题,它一般可以通过一系列局部最优选择来获得整体最优解.本文首先对加油站选择问题进行了分析,并给出了该类问题的贪心解法,同时对所提出算法的时间复杂度进行了分析.实验结果验证了所提出方法的有效性.
貪心算法以其簡單、直觀、有效而受到人們的重視,特彆是對于具有最優子結構和貪心選擇性質的一類實際問題,它一般可以通過一繫列跼部最優選擇來穫得整體最優解.本文首先對加油站選擇問題進行瞭分析,併給齣瞭該類問題的貪心解法,同時對所提齣算法的時間複雜度進行瞭分析.實驗結果驗證瞭所提齣方法的有效性.
탐심산법이기간단、직관、유효이수도인문적중시,특별시대우구유최우자결구화탐심선택성질적일류실제문제,타일반가이통과일계렬국부최우선택래획득정체최우해.본문수선대가유참선택문제진행료분석,병급출료해류문제적탐심해법,동시대소제출산법적시간복잡도진행료분석.실험결과험증료소제출방법적유효성.
