摘要：在蛋白质结构预测的研究中，一个重要的问题就是正确预测二硫键的连接，二硫键的准确预测可以减少蛋白质构像的搜索空间，有利于蛋白质的3D结构的预测。本文将一个蛋白质结构中二硫键的预测问题，等价为一个寻找图的最大权的匹配问题。图的顶点表示序列中的半胱氨酸残基，边连接每一顶点，表示一种可能的连接方式，边的权根据一个权值函数赋值，用EJ算法寻找具有最大权的匹配，则这个匹配对应二硫键的正确连接。应用这个方法对蛋白质结构的二硫键进行了预测取得了良好的结果。