close
給定一個圖形用陣列表示.
求從點A到點B, 至少經過1條, 最多經過K 條 有幾種可能
注意: 有迴圈.
簡單解法: 去做matrix multiplication,
做一次就表示k = 2 ,做兩次就k = 3 .... 以此類推
假設陣列不大( 大約n = 30 x 30 )
但問題是, 萬一k 很大, 例如: k = 10^7
那一般要解這種題目勢必要用特殊的技巧
目前想到的是fast exponentiation. 想好之後再繼續下文.
全站熱搜
留言列表