陕西科技大学栈和队列.pptVIP

* * * * * * 电路布线问题 1 1 2 2 2 2 2 标记所有可以到达的距离起点3个方格的尚未标记的点 起点 终点 * * 电路布线问题 1 1 2 2 2 2 2 3 3 3 3 标记所有可以到达的距离起点4个方格的尚未标记的点 起点 终点 * * 电路布线问题 1 1 2 2 2 2 2 3 3 3 3 4 4 4 4 4 标记所有可以到达的距离起点5个方格的尚未标记的点 起点 终点 * * 电路布线问题 1 1 2 2 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 标记所有可以到达的距离起点6个方格的尚未标记的点 起点 终点 * * 电路布线问题 找到终点. 回溯踪迹. 1 1 2 2 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 6 6 6 6 6 6 6 6 起点 终点 * * 电路布线问题 4 1 1 2 2 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 6 6 6 6 6 6 6 6 3 5 2 1 找到终点. 回溯踪迹. 起点 终点 * 4.4.2 优先级队列的应用 操作系统中的进程管理软件中就使用了优先级队列。操作系统中使用一个优先级队列来管理进程。 当优先级队列中有若干个进程排队等待系统响应，并且CPU资源空闲时，进程管理系统就可从优先级队列中找出优先级最高的进程首先出队列