哭哭

可是要說服別人在任何情況下都不會出事很重要阿 @@
我是覺得如果在這個層面無法讓人信服的話, 接下來所作的事(如實驗結論甚麼的)都會打折扣 @@

我知道阿 但很細節的地方真的很難短時間讓人了解

也是啦 時間的確是個很麻煩的因素

我有點懂你剛剛的疑問了 我只有在算完每條路徑後找到最短後 才會寫入array 中途都是用temp存起來

所以已寫入array 讓別人可以利用的 都一定是固定的值

恩恩 我在想 dp 平行的時候也用 temp 的概念以免相衝
但這個做法的問題是 記憶體用量就會多非常多
多到我爆掉了所以只好放棄這個做法
(喔當然我們 dp 式的結構也有些許不同)
所以我很好奇是不是我記憶體用太多了

我只有3個大array 1個存value(int) 2個forward trace用(char,int) 都是n2^n 所以大概30 cities 96GB就爆了

中間temp的記憶體用的很少 因為city數量少 path短 recursive產生的stack也不會很多

喔喔~