[课业] 资料结构 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