[理工] 演算法 reduction

看板Grad-ProbAsk作者twiddlebug (Tina)時間4年前 (2020/01/08 16:45)推噓1(1推 0噓 3→)

留言4則, 2人參與討論串1/1

https://i.imgur.com/7RTw7yO.jpg

想請問a小題。之前在板上看到有人說可以這樣做reduction。想請問如果他抓的那兩個點不是原圖HP的起點跟終點，這樣加了P 點不是也不會形成HC嗎 ? 還是請問有甚麼其他的方法嗎？先謝謝各位了! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.114.191.135 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578473102.A.871.html

推

NCTUcs

01/08 17:57, 4年前 , 1^F

01/08 17:57, 1^F

→

NCTUcs

01/08 17:57, 4年前 , 2^F

01/08 17:57, 2^F

→

NCTUcs

01/08 17:57, 4年前 , 3^F

01/08 17:57, 3^F