[課業] 資料結構 path matrix of length

作者: fcouple (盲人騎瞎馬,夜半臨深池)   2015-03-25 18:19:19
大家好:
100年,鐵路三級特考,資料結構。
有一圖形相鄰矩陣如下:
0 1 0 0
0 0 1 0
0 0 0 1
0 1 0 0
求該圖長度為2之路徑矩陣(path matrix of length 2)
底下是我算出的答案:
0 1 1 0
0 0 1 0
0 0 0 1
0 1 1 0
請問這樣對嗎?
作者: emstarbucks (花榭清風)   2015-03-25 18:43:00
0 0 1 00 0 0 10 1 0 00 0 1 0要回去翻一下之前的筆記才能確定@@打一打自己突然有點疑惑XD
作者: gary22204 (大頭蛇)   2015-03-25 19:49:00
算出來跟樓上答案一樣欸xddd
作者: malowda (malowda)   2015-03-25 21:57:00
E大是正解,就直接畫出圖來做就出來了
作者: TomTung (Tom)   2015-03-25 22:18:00
幫大家整理的解答:http://imgur.com/pWjXxTj更新連結:http://i.imgur.com/pWjXxTj.png
作者: gary22204 (大頭蛇)   2015-03-26 12:40:00
加油啦!! 這好像是離散數學的範圍..所以你才翻了一天..之前也是在某個英文的PPT裡面才找到的
作者: fcouple (盲人騎瞎馬,夜半臨深池)   2015-03-27 10:27:00
原來如此,害我浪費一天時間。

Links booklink

Contact Us: admin [ a t ] ucptt.com