网络优化问题的例子 例:二维矩阵数据存贮问题 某些蛋白质的氨基酸序列差异不多,如果用二维矩阵 的每一行记录一种蛋白质氨基酸序列,行与行之间的 差异很小.其中一种方法是只存贮其中一行作为参照行, 再存贮行与行之间的一部分差异信息,使得我们可以 在需要时根据参照行生成所有其它行的元素 RI 最 12 24 树 R3 R2 R49 例： 二维矩阵数据存贮问题 某些蛋白质的氨基酸序列差异不多，如果用二维矩阵 的每一行记录一种蛋白质氨基酸序列，行与行之间的 差异很小. 其中一种方法是只存贮其中一行作为参照行， 再存贮行与行之间的一部分差异信息，使得我们可以 在需要时根据参照行生成所有其它行的元素. R1 R3 R2 R4 C13 C12 C24 最 小 树 网络优化问题的例子