[理工] Floyd-Warshall求transitive closure

看板Grad-ProbAsk作者kkyou (kevin)時間10年前 (2016/01/27 13:36)推噓0(0推 0噓 2→)

留言2則, 1人參與討論串1/1

想請教求transitive closure的基本觀念 http://i.imgur.com/k8rJbfy.png

http://i.imgur.com/cAnk4Wg.png

演算法定義對角項設為1，可是這樣的話原本的關係圖不就要每個點都有self loop ? 即自己和自己要有關係? 對這方面有些疑惑，還請各位高手解惑先謝謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.34.248.68 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453872994.A.827.html

→

irenelove

01/27 15:43, , 1^F

01/27 15:43, 1^F

→

irenelove

01/27 15:43, , 2^F

01/27 15:43, 2^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 kkyou 的文章

文章代碼(AID): #1Mg5TYWd (Grad-ProbAsk)