作者jim055006 (好崩潰)
看板Grad-ProbAsk
標題[理工] [離散]transtive closure
時間Mon Nov 21 00:33:03 2011
第一
請問找遞移包t(R)除了使用warshall去找之外...有沒有更快的方法?
(小弟用定義找的時候都會miss掉一些..)
第二
t(R)=R∪R^2∪R^3∪…
假設A={1,2,3,4} R為A上的二元關係
這樣子t(R)=R∪R^2∪R^3∪R^4
這樣想是對的嗎??
以上
懇請高手解答
鋼溫!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.137.221.108
→ feabries:畫圖 11/21 01:16
推 gskman:第一 的方法就是 多做幾題-.- 第二 yes 11/21 01:18
推 wheels:畫圖無誤 11/21 02:00
→ jim055006:感謝!!! 11/21 22:24
推 da0910cc:行向量的線性組合 11/22 09:20
→ da0910cc:用看的就可以了 11/22 09:20