[理工] [DS&ALGO]100交大資聯

看板Grad-ProbAsk作者xwanyux (小玉)時間13年前 (2013/01/20 16:03)推噓2(2推 0噓 8→)

留言10則, 4人參與討論串1/1

1.題目:http://ppt.cc/pkcu 請問第26題的時間複雜度為何用adjacency lists來實作Bellman-Ford Algo是O(|V||E|)? 2.題目:http://ppt.cc/ZPGO 請問第36題的d(i，j，k)意思不是說從i到j途中經過的頂點編號都要<=k嗎? 3.題目:http://ppt.cc/aIBK 我知道第46題要仿照題目的表格來畫但是我畫錯，想要知道要如何作 4.題目:http://ppt.cc/SsA7 請問第51題的(D)正確的時間複雜度應該是多少? 5.題目:http://ppt.cc/0Oao 請問第57題的(C)錯在哪裡? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.255.122.184

→

kaifreeice

01/20 16:37, , 1^F

01/20 16:37, 1^F

→

kaifreeice

01/20 16:39, , 2^F

01/20 16:39, 2^F

推

FRAXIS

01/21 21:27, , 3^F

01/21 21:27, 3^F