什么是Prim算法?
prim算法是：图论中的一种算法。普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。
Prim算法：是图的最小生成树的一种构造算法。假设 WN=(V，{E}) 是一个含有 n 个顶点的连通网，TV 是 WN 上最小生成树中顶点的集合，TE 是最小生成树中边的集合。
Prim算法是一种贪心算法，从一个点出发，每次选择权值最小的边连接到新的节点，直到所有节点都被遍历。
在计算机科学中，普里姆(也称为Jarníks)算法是一种贪婪算法，它为加权的无向图找到一个最小生成树 。相关简介：这意味着它找到边的一个子集，能够形成了一个包括所有顶点的树，其中在树中所有边的权重总和最小。
操作系统银行家算法
1、银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
2、银行家算法是一种避免死锁的资源分配算法，它通过预测系统在分配资源后是否会进入不安全状态来避免死锁。在银行家算法中，每个进程都需要声明它所需要的最大资源数和它已经占用的资源数，系统需要记录每种资源的总数和可用数量。
3、银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。
银行家算法
1、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
2、银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
3、银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
4、银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
5、银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
