【算法與數據結構】圖的最小生成樹 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,

>>阅读原文<<