Utilisez du code C++ pour implémenter spécifiquement l'algorithme prim pour trouver le chemin le plus court dans un graphe pondéré orienté

Je peux fournir une implémentation simple en langage C comme suit : #include<stdio.h> #define MAX 100 #define infinity 9999 int G[MAX][MAX],spanning[MAX][MAX],n; int prim() { int coût[MAX][MAX]; int u,v,min_distance,distance[MAX],from[MAX]; int visité[MAX],no_of_edges,i,min_cost,j; //Initialiser la matrice de coût[][] pour (i=0;i<n;i++)