推 ok8752665: 感覺上課講的比較好 07/26 12:19
→ ok8752665: 9Mz1fw.jpg 07/26 12:19
→ ok8752665: 第一行的變數可能不要用k比較好 07/26 12:24
→ AdonisLam: 啊啊了解 其實那兩個k並沒有關連對不對 感謝回復 07/26 17:23
如下圖
存在i>=k+1使得v1與vi相鄰
這樣極長路徑不是就延伸了嗎？
這樣p還算是極長路徑嗎
https://imgur.com/a/ALCfblf
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.190.157 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564113922.A.95A.html