问题描写叙述:（1）哈密顿环问题：输入是一个无向连通图G=(V,E)；假设G中存在哈密顿环则输出该环。（2）最小哈密顿环问题：输入是一个无向连通图G=(V,E)，每一个节点都没有到自身的边。每对节点间都有一条非负加权边；输出一个权值代价和最小的哈密顿环。注意：其实输入图是一个全然图。因此哈密顿环是一定存在...

1什么是约瑟夫环问题？约瑟夫，是一个古犹太人，曾经在一次罗马叛乱中担任将军，后来战败，他和朋友及另外39个人躲在一口井里，但还是被发现了。罗马人表示只要投降就不死，约瑟夫想投降，可是其他人坚决不同意。怎么办呢，他想到一个主意：让41个人围成一个圆圈，从第一个人开始报数，数到3的那个人被旁边的人杀死。这样就可以避免自杀了...

结点类：Node.java  （用来代替小孩）1//结点类2packagecn.ftf.mylinklist;3publicclassNode{4publicObjectobj;5publicNodenext;6publicNode(){7super();8}9publicNode(Objectob...