請教數題交大103年的考古 , 我把題目篩選 , 裁成兩張圖片 , 問題詳述於內文
http://ppt.cc/ywsx Algo+OS
http://ppt.cc/5gT6 數學
103 [Algo] : 以下自己都有一套說法 , 可是不太有把握 , 希望能互相討論
11a
我的答案 : false
all-pair shortedt path 演算法我只認識 Floyd-Warshall 和 Johnson ,
前者複雜度 n^3 , 後者 VE+V^2logV , 如果是sparse matrix的話後者表現
的確實比較好 , 是否有其他更有說服力的說法 ?