请问助教...
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
作者: ax0147258369 (阿晖) 2011-05-29 09:55:00
+1
想顺便问一下，我Dijkstra作出来远比BF和DAG慢说...大家也会这样吗？？Y
作者: monkey36 (神猴) 2011-05-31 10:18:00
相同+1
作者:
cfc0719 (Nelson)
2011-05-31 15:20:00回楼楼上应该是因为都没有loop的关系有loop才看得出DK强大的地方
其实作一些手脚还是可以不用建立dummy sink也能有跟大家一样的edge number因为我也是直接从circuit抓取edge和vertex的数量的...然后其实DK的longest不算很难啊，我只多写了40行...不过除了练习写程式之外是真的没有什么意义就是了...所以教授好像是有说这是bonus的，大概吧XD
教授有说。而且DK要做longest的话，如果用到Johnson的方法感觉意义不大呢(汗) 不知道有没有其他方法就是
作者:
yea107 (ㄚ隆)
2011-06-01 17:14:00我的edge数也都不一样...一样了...看来果然是要从circuit抓...
恩，我理解为何edge数会不一样了，因为存在有起点终点都一模一样的edge而这也恰好不会影响path length的计算结果