利用c++代码具体实现关于有向有权图中寻求最短路径prim算法

我可以提供一个简单的C语言实现，如下： #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 visited[MAX],no_of_edges,i,min_cost,j; //初始化cost[][]矩阵 for(i=0;i<n;i++)