图的应用单源最短路径迪杰斯特拉（Dijkstra）算法2. 源代码：3. 测试:测试环境 : Windows 10编译软件 : Visual C++ 6.0测试用例:

最短路径Floyd算法

图的应用克鲁斯卡尔Kruskal算法对比prim算法，Kruskal主要是对边的操作，依次取得最小边，再将其连通从而得出最小生成树Kruskal主要利用两个数组来实现边数组：边的起始、边的终点、边的权值连通的顶点数组：初始化时Vexset[i] = i代表每个顶点处于各自不同的集合，假设我们连通了第1个和第4个顶点，则可以设置Vexset[1] = Veset[4] = 1，即顶点1和顶点4处于同

图的应用普利姆Prim算法该算法用于求解的问题是，如何用最小代价的边来连通图中的所有顶点，所生成的树称为最小生成树普利姆算法主要借用一个辅助数组，用于记录当前已加入的生成树中，连接其他未加入的顶点之间的最小边权值，构造方法如下：假设从顶点A开始生成树，如图第一行--------图的所有顶点，用数组下标即可表示第二行--------根据边的权值确定新加入最小生成树的顶点，第三行--------最小生

这玩意害我浪费了半天时间，要换新的就不能把旧的删掉，恼。

而若CPU的数据线有8位，地址线不止10位，则此刻我们就可以借助多余的地址线增加新的芯片来扩充存储容量。而若CPU的数据线有8根，即CPU一次能处理8位数据，而当前一块存储芯片只能提供1位数据。故为了使存储芯片与CPU的数据线对接，此刻我们就需要进行位扩展，增加芯片的数量为8块。假设我们现在有一块1K×1位的存储芯片，即一块芯片只能输入输出一位的数据。假设我们现在有若干块1K×8位的存储芯片，即一

因为CPU比主存的速度快很多，故一般在CPU和主存之间会采用一个队列缓冲区，将数据排队写入主存。写不分配法：当CPU写未命中Cache时，只写入主存，不调入Cache，常和全写法搭配使用。而后当该Cache块被替换出去时再将该Cache块的数据写入主存块中。，因为Cache与主存之间速度差距较大，故优先写入Cache中。当CPU写入命中Cache时，将数据写入对应的Cache块中。当CPU写入未命

在高位交叉编址的情况下，我们不难发现在整个读写时间里，大部分时间都在对【同一个存储体】进行读写，由于每个存储体都存在恢复时间且恢复时间比较长，那么就相当于大部分时间在等待存储体的恢复时间而在低位交叉编址的情况下，此时是跨存储体依次读写的，那么我们可以无需等待恢复时间而直接读写下一个存储体换言之也就相当于将存储体的恢复时间利用起来了，大大优化了多存储体存储器的存取性能。...

若匹配成功且有效位 = 1，即为Cache命中，然后先根据第10~11位确定组内的第几块，最后根据后11位访问Cache块。在上述例子中，主存以四个块为一组，每一组与Cache的块一一对应，也就是说，我们只需要知道是主存块号是第几组就行了。若匹配成功且有效位 = 1，即为Cache命中，则可根据后11位的块内地址访问该Cache块。若匹配成功且有效位 = 1，即为Cache命中，然后即可根据后11

浮点数的表示和运算