活动安排问题相关论文
面对资源的日益紧缺,研究如何高效地安排一系列争用某一公共资源的活动和如何使用最少的资源安排全部活动具有很高的现实意义。本......
摘 要:阐述了算法分析与设计课程中活动安排问题的求解方法,给出了问题的贪心准则,根据贪心准则设计了贪心求解算法。利用该算法解决......
利用贪心算法解决如何使用最少的资源安排一系列活动。并证明了贪心算法解决此问题的有效性,且进行了实例验证,并进行了复杂度分析......