摘要：
图是由若干给定的点及连接两点的线所构成的图形，图通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 子图：当图G'=(V',E')其中V‘包含于V，E’包含于E，则G'称作图G=(V,E)的子图。每个图都是本身的子图。 生成子图：指满足条件V(G') 阅读全文
摘要：
题意： n*m大小的矩形，起点在矩形的左上角， 终点在右下角，里面一个小矩形代表一个街区（block)。每个小矩形的边长都是2520， 小矩形的边有一个速度限制，范围是0～9， 如果是0表示这条边不能行驶。 数字表示边的限速， 符号表示这条路方向 思路：Dijkstra算法求出最短路径，主要是注意输 阅读全文
摘要：
题意：有一条A到B的路，而B到家的最短路比A到家的最短路要小，那么就可以从A到B，B到家，这可以算作一条路可走。求共有多少条这样的路从1点到家 思路：先算出每个点到点2的最短路算出来，然后用深搜+标记，减少时间，算出共有多少条路可走到家。 代码： 阅读全文
摘要：
Acm总结 学到的算法和数据结构： STL的使用 STL是C++的标准模板库，提供了相当多的现成的库函数和数据结构，STL即可以极大地缩短代码长度，出错的概率。STL中的库函数包括sort排序函数，有find，lower_bound和upper_bound等一些查找函数用来简化代码，另外最常用的就是 阅读全文
摘要：
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。< 阅读全文
摘要：
题意：将一些镇子连起来，求最短距离 用kruskal求最小生成树 代码： 阅读全文
摘要：
题意： 给出城市以及之间的权值，求最小生成树 思路：prim算法即可 代码： 阅读全文
摘要：
题目大意： Problem ITime Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 8Proble 阅读全文
摘要：
题目大意： 求最小生成树 解题思路： 利用最小生成树的两种算法，在离散和数据结构都学过 代码： 阅读全文
摘要：
题目大意： 根据一张图的n个点求最短路径 解题思路： 用prim或kruskal算法求最小生成数 代码： 阅读全文