电脑知识与技术
電腦知識與技術
전뇌지식여기술
Computer Knowledge and Technology
2015年
6期
93-94
,共2页
二分图%匹配%可匹配集%拟阵%交替路径%增广路径%对称差
二分圖%匹配%可匹配集%擬陣%交替路徑%增廣路徑%對稱差
이분도%필배%가필배집%의진%교체로경%증엄로경%대칭차
二分图是计算机理论中的一种重要模型.提出了二分图可匹配集的概念,介绍了可匹配集的拟阵性质,并基于交替路径、增广路径、对称差等概念对拟阵性质予以证明.
二分圖是計算機理論中的一種重要模型.提齣瞭二分圖可匹配集的概唸,介紹瞭可匹配集的擬陣性質,併基于交替路徑、增廣路徑、對稱差等概唸對擬陣性質予以證明.
이분도시계산궤이론중적일충중요모형.제출료이분도가필배집적개념,개소료가필배집적의진성질,병기우교체로경、증엄로경、대칭차등개념대의진성질여이증명.
