《離散數學》作業——Raptor研究傳遞閉包算法

1. 題目內容 首先要明白傳遞閉包是什麼意思，根據書上的定義：設R和R’是A上的關係，R’是傳遞的，R是R’的子集，對A上的任何包含R的傳遞關係R’’都有R’是R’’的子集，那麼二元關係R’即爲R的傳遞閉包。然後根據定義再來研究它的算法。在網上查閱資料後發現warshall是最簡單的算法，於是在查找了相關例程後加以理解，最後用Raptor軟件將流程圖表達了出來。 2. 文獻查閱情況     通過看

>>阅读原文<<