算法
文章平均质量分 65
lsimisama
这个作者很懒,什么都没留下…
展开
-
最短路径算法调研
关于最短路径算法的调研报告 摘要最短路径算法的研究是计算机科学研究的热门话题,它不仅具有重要的理论意义,而且具有重要的实用价值。最短路径问题有广泛的应用,比如在交通运输系统,应急救助系统电子导航系统等研究领域。最短路径问题又可以引申为最快路径问题,最低费用问题等,但他们的核心算法都是原创 2017-12-23 12:44:01 · 1846 阅读 · 0 评论 -
独立任务最优调度问题
用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间i a ,若由机器B 来处理,则需要时间i b 。由于各作业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于某些j,j≠i,有aj < bj 。既不能将一个作业分开由2 台机器处理,也没有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这2 台机器处理完这n个作业的时间最短(从任...原创 2018-12-20 17:11:23 · 878 阅读 · 0 评论