①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。
②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点；
③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点；
④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点；
⑤重复②、③直至所有的顶点都被访问一次。
2022-05-14 14:55:21
2KB
1
操作系统 先来先服务FCFS和短作业优先SJF进程调度算法 java版.doc
2022-05-12 09:10:14
132KB
(2)．最低松弛度优先算法(LLF)
松弛度=必须完成时间一本身的运行时间一当前时间
该算法按松弛度排序实时任务的就绪队列，松弛度值最小的任务排在队列最前面，调度程序总是选择就绪队列中的队首任务执行。
2022-05-11 22:39:06
3.14MB
1