摘要：
代码依据书上的例子写出来的,<<数据结构与算法分析C++描述>>Mark Allen Weiss著,张怀勇译Prim算法:#include<iostream>#include<vector>using namespace std;const int INF=0xfffffff;struct mark{ bool known; int dv; int pv; mark(){ dv=INF; pv=INF; known=false; } };int main(){ int graph[7][7]={{0,2,4,1,0,0,0}, {2,0,0,3, 阅读全文
