心若幽兰

摘要：动态存储管理 假设在系统刚开工时， 整个内存区是一个“空闲块”(在编译程序中称为“堆”)。 下图a为依次给8个用户进行分配后的系统的内存状态。 下图b为一段时间后，有的用户运行结束，它所占用的内存区变成空闲块，这时整个内存区呈现出占用块和空闲块犬牙交错的状态。 假设又有新的用户进行系统请求分配内存， 阅读全文

摘要：文字描述 求每一对顶点间的最短路径，可以每次以一个顶点为源点，重复执行迪杰斯特拉算法n次。这样，便可求得每一对顶点之间的最短路径。总的执行时间为n^3。但是还有另外一种求每一对顶点间最短路径的方法，就是弗洛伊德(Floyd)算法，它的时间复杂度也为n^3,但是形式上更简单，其基本思想如下： 如果无法 阅读全文

摘要：文字描述 引言：如下图一个交通系统，从A城到B城，有些旅客可能关心途中中转次数最少的路线，有些旅客更关心的是节省交通费用，而对于司机，里程和速度则是更感兴趣的信息。上面这些问题，都可以转化为求图中，两顶点最短带权路径的问题。 单源点的最短路径问题: 给定带权有向图G和源点v，求从v到G中其余各顶点的 阅读全文