作者twiddlebug (Tina)
看板Grad-ProbAsk
标题[理工] 演算法 reduction
时间Wed Jan 8 16:45:00 2020
https://i.imgur.com/7RTw7yO.jpg
想请问a小题。
之前在板上看到有人说可以这样做reduction。
想请问如果他抓的那两个点不是原图HP的起点跟终点，这样加了P 点不是也不会形成HC吗
?
还是请问有甚麽其他的方法吗？先谢谢各位了!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 120.114.191.135 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578473102.A.871.html
1F：推 NCTUcs: 应该是将P点跟G上所有其他点相连吧 01/08 17:57
3F：→ NCTUcs: 第二段Reduction between the path problem and the cycle 01/08 17:57
4F：→ twiddlebug: 完全懂了！！ 谢谢N大！ 01/08 19:09