[理工] 關於Transitive closure的疑問

[jojoboy0115 (その血の運命~Jo~Jo~)]

https://i.imgur.com/QRxie58.jpg

https://i.imgur.com/y4hIJMG.jpg

為什麼這兩題的第0次矩陣定義不一樣？
一個是離散的，一個是演算法/資結的，
神奇的是兩個都是用Floyd-Warshall
來求transitive closure。
我以為如果用離散的定義，應該先求出矩陣各個次方後，再聯集起來...
還是有什麼方法來分辨要用那個定義？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.24.51
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548226102.A.801.html
推 destiny3952: 演算法好像定義對角項是1？
推 sdfg014025xx: 定義的問題 演算法對角線定義1 離散0
推 cvn21: 是因為A+還有A*的差異嗎？
推 sooge: 求矩陣各次方再加起來不就是在求演算法的Floyd Warshall嗎
→ sooge: 你要問的是對角線的問題吧? 不然只是做法不同
推 sooge: 考演算法對角線就設1，考數學就照adjacency matrix算
→ jojoboy0115: 是的 演算法定義對角項都是1
→ jojoboy0115: 感謝 cvn 大 提醒
→ jojoboy0115: 所以應該是當題目有特別提到A+
→ jojoboy0115: 就用 離散的定義
→ jojoboy0115: 因為成大這題是考在資料結構@@
推 sooge: 竟然是考在資結....