最短路径Floyd算法

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

在图结构中，源点到终点的所有路径中，其中具有最大路径长度的路径称为关键路径。

哈希表中元素是由哈希函数确定的，将数据元素的关键字key作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地址。

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

同时，如果一个程序的大小超过了主存的大小，主存内的数据就会发生替换，使得主存的空间看起来很大，这也就是其虚拟的特性原理。其原理和Cache相同，利用局部性原理，将频繁查找到的页表记录存储在查询速度更快的快表中，减少访问主存的次数。在进行分页后，我们能充分的利用主存中的零碎空间将程序A装入主存，但我们接下来该如何读取程序A呢？在建立好页表后，我们就可以根据逻辑地址来读取程序A的数据在主存中的实际位置

系统：ubuntu24.04架构：x86。

fork()函数#include<unistd.h>#include<sys/types.h>函数原型pid_t fork( void);（pid_t 是一个宏定义，其实质是int 被定义在#includesys/types.h>中）返回值：若成功调用一次则返回两个值，子进程返回0，父进程返回子进程ID；否则，出错返回-1fork系统调用用于创建一个新进程，称为子进程