Re: [請益] PA4 c7552.v longest/shortest path

作者: shang3572001 (李承)   2011-06-01 01:14:41
請問助教...
1.
這次作業有要求 V. num 跟 E. Num 一定要完全正確嗎?
因為可能是modeling的方式不太一樣
會有path計算結果一樣但V E數量不一樣的狀況
這在這次作業很嚴重嗎??
2.
恩,小弟也嘗試了DK,發現誠如強者Alex..以及yoru..所言
longest真的不單純
教授上課是有給message說這次 DK longest似乎變成bonus??
只是想再次確認這件事情而已
如有錯誤請不吝指正
感激不盡!
※ 引述《a3785lexx (Alex)》之銘言:
※ 引述《jeffantasy (J杰)》之銘言:
: My c7552.v results:
: longest path delay = 171
: shortest path delay = 4
: number of vertices = 3570
: number of edges = 6307
: Is there anyone has the same results?
: Thanks.
補一下其它結果好了XD
circuit name | S. time L. time | V. num E. Num
作者: AlexCYW (AlexCYW)   2011-05-28 14:25:00
少了c1355
作者: seanlatias (小賴)   2011-05-28 21:29:00
c1355 16 116
作者: shang3572001 (李承)   2011-05-29 00:53:00
相同+1
作者: ax0147258369 (阿暉)   2011-05-29 09:55:00
+1
作者: tomap41017 (絕夢)   2011-05-29 15:01:00
+1
作者: puerpuella (pupu)   2011-05-29 20:56:00
+1
作者: a3785lexx (Alex)   2011-05-31 00:59:00
想順便問一下,我Dijkstra作出來遠比BF和DAG慢說...大家也會這樣嗎??Y
作者: monkey36 (神猴)   2011-05-31 10:18:00
相同+1
作者: cfc0719 (Nelson)   2011-05-31 15:20:00
回樓樓上應該是因為都沒有loop的關係有loop才看得出DK強大的地方
作者: georgemouse (喬治鼠)   2011-05-31 21:24:00
+1
作者: a3785lexx (Alex)   2011-06-01 02:04:00
其實作一些手腳還是可以不用建立dummy sink也能有跟大家一樣的edge number因為我也是直接從circuit抓取edge和vertex的數量的...然後其實DK的longest不算很難啊,我只多寫了40行...不過除了練習寫程式之外是真的沒有甚麼意義就是了...所以教授好像是有說這是bonus的,大概吧XD
作者: georgemouse (喬治鼠)   2011-06-01 02:42:00
教授有說。而且DK要做longest的話,如果用到Johnson的方法感覺意義不大呢(汗) 不知道有沒有其他方法就是
作者: yea107 (ㄚ隆)   2011-06-01 17:14:00
我的edge數也都不一樣...一樣了...看來果然是要從circuit抓...
作者: shang3572001 (李承)   2011-06-01 18:01:00
恩,我理解為何edge數會不一樣了,因為存在有起點終點都一模一樣的edge而這也恰好不會影響path length的計算結果

Links booklink

Contact Us: admin [ a t ] ucptt.com