二元关系传递闭包的求法及与图的可达矩阵的关系
이원관계전체폐포적구법급여도적가체구진적관계
Relation Between Computing the Transitive Closure for Binary Relation and Reachability Matrix
  • 万方数据
    黔南民族师范学院学报 검남민족사범학원학보
    THE LEARNED JOURNAL OF THE QIANNAN NORMAL COLLEGE OF NATIONALITIES
    2008年 6期 45-47,86 ,共4页

    郭键%师鸣若%辛向丽

    곽건%사명약%신향려

    二元关系%传递闭包%可达性矩阵%Warshall算法 二元關繫%傳遞閉包%可達性矩陣%Warshall算法
    이원관계%전체폐포%가체성구진%Warshall산법
    分析了几种求解二元系传递闭包方法的特点,并利用二元关系传递闭包与有向图的可达性矩阵之间的关系,实现了采用Warshall算法对可迭性矩阵的求取,简化了计算可达性矩阵的算法.
    분석료궤충구해이원계전체폐포방법적특점,병이용이원관계전체폐포여유향도적가체성구진지간적관계,실현료채용Warshall산법대가질성구진적구취,간화료계산가체성구진적산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문