四川师范大学学报(自然科学版)
四川師範大學學報(自然科學版)
사천사범대학학보(자연과학판)
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
4期
478-481
,共4页
简单图%关联矩阵%最大匹配%表单作业法
簡單圖%關聯矩陣%最大匹配%錶單作業法
간단도%관련구진%최대필배%표단작업법
定义了简单图匹配边的匹配优先指数、竞争集、匹配余集及匹配余图等重要概念,从最大匹配的定义及匹配边与非匹配边的竞争关系着手,在图的关联矩阵基础上,提出了求无权简单图最大匹配的一种操作简单、编程容易的新算法——“表单作业法”.
定義瞭簡單圖匹配邊的匹配優先指數、競爭集、匹配餘集及匹配餘圖等重要概唸,從最大匹配的定義及匹配邊與非匹配邊的競爭關繫著手,在圖的關聯矩陣基礎上,提齣瞭求無權簡單圖最大匹配的一種操作簡單、編程容易的新算法——“錶單作業法”.
정의료간단도필배변적필배우선지수、경쟁집、필배여집급필배여도등중요개념,종최대필배적정의급필배변여비필배변적경쟁관계착수,재도적관련구진기출상,제출료구무권간단도최대필배적일충조작간단、편정용역적신산법——“표단작업법”.