Research Space for Linear Algebra & Discrete Mathematics
我大概的想法是把問題轉到圖上去做, 可以用 DFS 去找出符合條件的 cycle (判斷是否有negative cycle之類的), 至於該怎麼 reduce 過去還有 weight 要怎麼設的這些細節可能要請你自己再想想看了
嗯嗯 感謝助教回答
張貼留言
2 則留言:
我大概的想法是把問題轉到圖上去做, 可以用 DFS 去找出符合條件的 cycle (判斷是否有negative cycle之類的), 至於該怎麼 reduce 過去還有 weight 要怎麼設的這些細節可能要請你自己再想想看了
嗯嗯 感謝助教回答
張貼留言