2010-03-10

[離散]圖論...



其實是演算法... 可以請問這個要怎樣做嗎 ...
於

2 則留言:

  1. 線代離散助教(wynne)2010年3月11日 凌晨2:11

    我大概的想法是把問題轉到圖上去做, 可以用 DFS 去找出符合條件的 cycle (判斷是否有negative cycle之類的), 至於該怎麼 reduce 過去還有 weight 要怎麼設的這些細節可能要請你自己再想想看了

    回覆刪除
  2. Baleezo2010年3月11日 上午10:58

    嗯嗯 感謝助教回答

    回覆刪除