摘要：
7.1 系统模型 定义：多个进程竞争一定数量的资源，某个进程申请资源，若此时该资源不可用，则进程进入等待状态。若所申请的资源被其他等待进程占用，则该等待进程可能再也不法改变其状态。 进程使用资源的顺序： (1)申请，若申请不能立即被允许，则申请进程必须等待直至获得资源；(若进程所申请的资源正被其他进 阅读全文
摘要：
个人对k的意义的理解：假设k是某一定值，对于每一次i，j循环，我们都只考虑加入第k个节点对D[i][j](从i到j最短路径)的影响，因为前k-1个节点已经考虑过了。 所以D[i][j] = D[i][k] + D[k][j]， 其实D[i][k]与D[k][j]代表的是考虑前k-1个节点过后的最短路 阅读全文
摘要：
适用于有向单源最短路径图： 实质：对集合S进行扩大，直至无法扩大，每收集一个点d至集合S，对与该点d直连的点在dist[]中的路径值进行更新。 S = {源点s + 已经确定了最短路径的顶点vi}； 对任一未收录的顶点vi,定义dist[v]为s到v的最短路径长度，但该路径仅经过S中的顶点。 Q1: 阅读全文