bipartite matching 中文意思是什麼

bipartite matching 解釋
二部圖匹配
  • bipartite : adj. 1. 由兩部分構成的。2. 【法律】一式兩份的；（條約等）兩方之間的。3. 【植物；植物學】有二深裂的（葉子等）。4. 【數學】除兩次的。
  • matching : 表芯板搭配
  1. The matrix algorithm of search a maximum matching in bipartite graph

    求偶圖最大匹配的矩陣演算法
  2. 4. when solving the tna problem based on minimum fleet requirement, a bipartite graph describing flight - pairing - link property is constructed, by which the primary problem is transferred to two weighted bipartite matching

    在解決最少需用飛機數要求的飛機排班問題時，本文將尋找航班節銜接方案問題，描述成一個二部圖的匹配問題，進而通過解兩個二部圖的最小權最大匹配，尋找需用飛機數最少的飛機調度方案。
  3. Taking attributed scattering center - based classification as example, the computation of feature likelihood function under many - many and 1 - 1 correspondence are studied, by using the algorithm of bipartite graph perfect matching to find the optimal 1 - 1 correspondence, the computation efficiency is improved greatly, the relations of likelihood function between 1 - 1 and many - many correspondence are analyzed, and two sub - optimal methods of calculating the likelihood function of 1 - 1 correspondence are presented

    本章以基於屬性散射中心特徵的分類為例，深入研究了多?多對應和1 ? 1對應特徵似然函數的計算，通過將求解二分圖最佳匹配的演算法用於尋找特徵之間的最優1 ? 1對應關系，有效提高了1 ? 1對應特徵似然函數的計算效率，分析了1 ? 1對應和多?多對應特徵似然函數之間的關系，給出了兩種次優的1 ? 1對應特徵似然函數計算方法。
  4. In the skeleton matching, an novel approach based on weighted optimal bipartite graph matching theory is also presented

    在骨架匹配方面，論文提出了一種基於加權最優二分圖匹配技術的骨架匹配技術。
分享友人
分享到 Line

分享到臉書