加油站选择问题的贪心解法

• 作者: 时书剑 王相海
• 来源期刊: 微电子学与计算机
• 关键词: 贪心算法 最优选择 加油站 复杂度
• 年，卷（期）: 2004,（11）
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2004.11.011

摘要

贪心算法以其简单、直观、有效而受到人们的重视,特别是对于具有最优子结构和贪心选择性质的一类实际问题,它一般可以通过一系列局部最优选择来获得整体最优解.本文首先对加油站选择问题进行了分析,并给出了该类问题的贪心解法,同时对所提出算法的时间复杂度进行了分析.实验结果验证了所提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王相海	辽宁师范大学计算机与信息技术学院	124	964	17.0	23.0
2	时书剑	辽宁师范大学计算机与信息技术学院	2	0	0.0	0.0