圖匹配

圖匹配（graph matching）是2018年公布的計算機科學技術名詞，出自《計算機科學技術名詞 》第三版。

基本介紹

• 中文名：圖匹配
• 外文名：graph matching
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

基於圖論的模式識別方法，在兩個圖的頂點和邊之間建立最優的對應關係，是一個組合最佳化問題，可通過離散最佳化或連續最佳化方法求解。

出處

《計算機科學技術名詞 》第三版。