Use código c++ para implementar especificamente o algoritmo prim para encontrar o caminho mais curto em um gráfico ponderado direcionado

Posso fornecer uma implementação simples em linguagem C da seguinte maneira: #include<stdio.h> #define MAX 100 #define infinity 9999 int G[MAX][MAX],spanning[MAX][MAX],n; int prim() { int cost[MAX][MAX]; int u,v,min_distance,distance[MAX],from[MAX]; int visitado[MAX],no_of_edges,i,min_cost,j; //Inicializa matriz de custo[][] para (eu=0;eu<n;eu++)