摘要：无向图的双连通分量 1 package org.xiu68.exp.exp9; 2 3 import java.util.Stack; 4 5 public class Exp9_3 { 6 //无向图的双连通分量问题 7 public static void main(String[] args) 阅读全文

摘要：无向图双连通部件(双连通分量) 关节点和桥边的定义: 双连通部件的性质 每一个双连通部件应该包含至少两个顶点，除非整个无向图只包含一个顶点 如果两个双连通部件包含同一个顶点，那么这个共有的顶点必须是关节点 每一个双连通部件包含一个关节点，除非整个图就是一个双连通部件 如何判断无向图中哪个顶点是关节点 在深度优先搜索树中，一个顶点v(根结点除外)是关节点当且仅当 1. v不是叶结... 阅读全文

摘要：递推式如下： 1 public class Exp6_1 { 2 3 //LCS最长公共子序列问题 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 7 //最长公共子序列长度为：5 8 阅读全文

摘要：设k[w][j]=基于背包容量w和物品1，...,j所能得到的最高价值 如何将k[w][j]用更小的子问题表示呢？很简单，要么需要选择物品j以获得最高价值，要么不需要： k[w][j]=max{k[w][j-1],k[w-weight[j]][j-1]+values[j]} 1 public cla 阅读全文