【算法与数据结构】图的最小生成树 MST - Prim 算法

Prim 算法属于贪心算法。web #include <stdio.h> #define VERTEXNUM 7 #define INF 10000 typedef struct Graph { int vertex[VERTEXNUM]; int edge[VERTEXNUM][VERTEXNUM]; } Graph; void initGraph(Graph* G) { int i,

>>阅读原文<<