关于最优指派问题匈牙利算法的改进与句子语义相似度计算

目前国内已有进行句子语义相似度计算过程中，没有考虑到句子中各个词语在该语句中所处的位置以及所起的作用，而是只运用字符串的匹配方法来进行语句相似度计算，还没有考虑词语之间的顺序。本文采用改进的匈牙利算法求出词语的最优配对，并将一个句子中所有词语的配对相似度累加获得该句子的语义相似度。