prim里得min算法怎么写

Prim算法是一种用于求解最小生成树的算法，其中的min算法通常用于选择每次加入生成树的最小权值边。具体实现如下：

1. 首先选定一个起点，将其加入生成树中。

2. 对于起点相邻的所有边，将其权值和相邻的节点加入一个优先队列中。

3. 从优先队列中选择权值最小的边，如果该边连接的节点不在生成树中，则将其加入生成树，并将起点相邻的所有边和节点加入优先队列中。

4. 重复步骤3，直到生成树包含所有节点。

下面是Prim算法中min算法的伪代码：

function min(queue):
    min_edge = None
    min_weight = infinity
    for edge in queue:
        if edge.weight < min_weight:
            min_edge = edge
            min_weight = edge.weight
    return min_edge

其中，queue是一个优先队列，存储了当前节点相邻的所有边和节点。在每次选择最小边时，遍历队列中的所有边，找到权值最小的边并返回。