摘要： 这个写的很好：http://blog.csdn.net/zhongyanghu27/article/details/8221276dijkstra算法：先给出一个无向图用Dijkstra算法找出以A为起点的单源最短路径步骤如下算法模板：void dijkstra(int x){ int i,j... 阅读全文

摘要： 参考：http://blog.csdn.net/pi9nc/article/details/11848327（别人写的真的很不错，虽然会使有那么一丢丢没看懂，但作比较水的题还是可以的，毕竟模板比较简单）二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每... 阅读全文

摘要： 解决最长公共子序列问题：求解的方法如图所示：例如，设所给的两个序列为X=和Y=。由算法LCS_LENGTH和LCS计算出的结果如下图所示：其模板可以写成void lcss(){ int i,j; int sizex=str1.length(); int sizey=str2.len... 阅读全文