首先想請問一個小問題
就是假如 source 到不了 sink 的時候
edge 是 0 沒錯，那麼 vertex 這個時候是要寫 0 還是 1 呢？
謝謝！
另外想請問一下大家
write_max_flow 的 runtime 大概都是多少？
個人 dg1000 大約是 0.75 sec 左右
dg5000 就到了大約 9 sec...感覺起來相當龜速 @@
因為之前發現自己第一次寫好的 code 都慢吞吞的...
想知道普遍來說大概的速度是怎樣，可以朝那個目標修改 XD
謝謝！
作者:
ypf791 (路人1號)
2012-06-01 14:53:000.223sec for dg1000, 0.900sec for dg5000 其他0
作者: kickpp (踢屁屁) 2012-06-01 15:13:00
用其他演算法: dg1000 3.20sec; dg5000 0.059sec應該是best case與worst case差異 好奇如何速度如何評分?*速度如何評分
作者:
Usoul 2012-06-02 14:04:00會測一個很難的 test case 作評分依據
作者:
djshen (djshen)
2012-06-02 14:19:00很難的定義是..
我用relabel to front也沒有二樓那麼快...dg1000 7.8sec 19MB dg5000 0.11sec 42MB在40065的工作站跑的 取rtime
作者: kickpp (踢屁屁) 2012-06-03 03:01:00
恩是relabel to front dg5000 0.059 sec 18MB