算法设计
原来是小柒
这个作者很懒,什么都没留下…
展开
-
算法设计与分析:(分支限界法--单源最短路径)
单源最短路径(1)问题描述:如图所示:单源最短路径问题中,每一边都有一个非负边权,要求图G的从源点到顶点S的到目标顶点t之间的最短路径(2)活结点队列中使用极小堆存储,优先级是结点所对应的当前路径长。取出堆中的最小结点后,如果当前结点 i 到结点 j 有边可达,且从源点出发,途经顶点i再到顶点j的所相应的路径的长度小于当前最优路径长度,则将该结点加入到队列中。然后就是利用控制关系进行剪枝...原创 2019-12-15 16:09:12 · 4694 阅读 · 1 评论 -
算法设计与分析(分支限界法批处理作业调度)
批处理作业调度分支界限算法(1)问题分析:给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。2)程序源代码:import java.util.Collections;import ja...原创 2019-12-15 15:35:23 · 2915 阅读 · 0 评论