摘要：
(a) 建立一个有向图G(V,E)，每个顶点表示一种货币，两个顶点之间的边权的大小ex[u][v]表示两种货币之间的汇率，若要找一个最有利的兑换序列，把货币s兑换成货币t，即在若干种兑换序列中选择一条合适的兑换序列，将等量货币s尽可能多的兑换货币t，令money[x]表示一个s币可以兑换多少个x币。 阅读全文
摘要：
在bellman-ford算法中,循环n-1(n为顶点个数)次可以找出从源点到其他顶点的最多n-1条边的最短路径，若循环k次则可以找出从源点到其他顶点的最多k条边的最短路径。 1 package org.xiu68.ch04.ex12; 2 3 public class Ex4_10 { 4 pub 阅读全文
摘要：
参考答案 (a) 该问题的其他满意赋值: x1=true , x2=true , x3=false , x4=true。 (c) 本题对应的有向图: (b)中对应的有向图: (d) 对于一个变量x，如果一个强连通部件既包含x，又包含x(一)1，那么x成立时，x(一)1也应该成立，或者x(一)1成立时 阅读全文
摘要：
若p为假，则q可取真或假，p->q为永真 若p为真，q为假，则p->q为假 若p为真，q为真，则p->q为真 1 因此 阅读全文
摘要：
package org.xiu68.exp.exp10; public class Exp10_1 { public static void main(String[] args) { // TODO Auto-generated method stub int[][] edges=new int[ 阅读全文