摘要：
Reduced ID Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9310 Accepted: 3740 Description T. Chur teaches variou... 阅读全文
摘要：
/*poj 1258 *题意：有若干个农场，现需要将各个农场用光纤连接起来，各个农场之间连接的光纤长度也许不同， *要求求出使得将所有农场连接起来的最短光线长度 *算法分析：使用矩阵将各个农场之间的光线长度存储起来、然后使用prim算法 */#include #include #define... 阅读全文
摘要：
最小生成树prim算法实现 所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上图所示无向图： int map[7][7]; map[1][2]=map... 阅读全文