Prim演算法是有關圖的最小生成樹的演算法。1957年由美國電腦科學家羅伯特·普里姆（Robert C. Prim）獨立發現。

需要說明的是，該程式使用了三重迴圈，其計算速度相當的慢，可以說是不可用的。

C語言程式（去除了原文中非標準的C語言程式碼）：

#include <stdio.h>

int a,b,u,v,n,i,j,ne=1;

int visited[10]={0},min,mincost=0, cost[10][10];

int main()
{
    printf("\nEnter the number of nodes:");
    scanf("%d",&n);
    printf("\nEnter the adjacency matrix:\n");

    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++) {
            scanf("%d",&cost[i][j]);
            if(cost[i][j] == 0)
                cost[i][j] = 999;
        }

    visited[1]=1;

    printf("\n");
    while(ne < n)
    {
        for(i=1,min=999; i<=n; i++)
            for(j=1; j<=n; j++)
                if(cost[i][j] < min)
                    if(visited[i] != 0) {
                        min = cost[i][j];
                        a = u = i;
                        b = v = j;
                    }

        if(visited[u]==0 || visited[v]==0)
        {
            printf("\n Edge %d:(%d %d) cost:%d",ne++,a,b,min);
            mincost+=min;
            visited[b]=1;
        }
        cost[a][b] = cost[b][a] = 999;
    }

    printf("\n Minimun cost=%d\n",mincost);
}
 

Enter the number of nodes:6

Enter the adjacency matrix:
0 3 1 6 0 0
3 0 5 0 3 0
1 5 0 5 6 4
6 0 5 0 0 2
0 3 6 0 0 6
0 0 4 2 6 0


 Edge 1:(1 3) cost:1
 Edge 2:(1 2) cost:3
 Edge 3:(2 5) cost:3
 Edge 4:(3 6) cost:4
 Edge 5:(6 4) cost:2
 Minimun cost=13