❶ 設集合x={a,b,c}上的關系R={(a,b),(b,c),(c,c)}求R的自反閉必包r(R),對稱必包s(R),傳遞閉包t(R)
這是什麼階段的題，初中，高中，大學，研究生，上到研究生都沒見過這種題，雖不懂但覺厲。
❷ 傳遞閉包是什麼，如何使用Floyd演算法實現傳遞閉包，傳遞閉包跟kmp演算法有什麼聯系
摘要 在用Floyd求傳遞閉包時如果數據很大時就得用if語句優化,否則會超時,例如下面的第二題就是這樣. 題目:變形課#include #include int map[28][28];void Floyd(){ int i,j,k; for(k=0;k_floyd 計算傳遞閉包
❸ warshall演算法，求傳遞閉包
莫非南大計算機系的。。。