0
A
回答
0
Mitzenmacher/Upfal(2005),第129頁中的定理6.3給出了一種算法,該算法在預期中切割一半邊緣;像上面評論中引用的維基百科文章所說,我想這可以去隨機化。
相關問題
- 1. 樹中的邊緣切割
- 2. 滾動條切割圓角邊緣
- 3. 考慮邊緣權重的最小s-t邊緣切割
- 4. CSS切割半右上邊框和半右上邊框
- 5. PHP郵件()消息的切割一半
- 6. 切割軸的邊界
- 7. 針對非整數邊緣能力的NPP圖切割
- 8. 使用CABasicAnimation切割查看一半
- 9. SQL語句切割行一半
- 10. Safari中的邊框半徑切割/圖像重疊
- 11. html5視頻上的六邊形切割邊緣
- 12. 邊框在自定義橢圓上的邊緣切割
- 13. 圖像邊緣被切割成了滾動
- 14. 切割圓形邊框Swift
- 15. 從邊界切割矩形
- 16. ChartFX導出圖表切割邊界
- 17. 圖像與SimpleDraweeView邊界切割android
- 18. 邊界在旋轉時切割圖像
- 19. 用GDI切割紙(「飼料和切割」)?
- 20. X軸和Y軸從d3js的邊緣開始切割
- 21. 在邊緣切割/自定義背景形狀的背景
- 22. 邊框半徑正在用帶滾動條的textarea切割(IE11)
- 23. OpenCV上的圖形切割
- 24. 圖中的切割集
- 25. 圓形進度條左右邊緣被切割
- 26. 從Adobe Illustrator導出爲PNG切割邊緣
- 27. Red5切割流
- 28. ř切割
- 29. 切割文件
- 30. 切割件
輸入和輸出圖上的任何假設? – mrVoid 2014-08-27 11:55:01
該圖是無向的 – 2014-08-27 11:57:10
根據http://www4.ncsu.edu/~kksivara/ma796s/projects/sahar_report.pdf,問題是「NP」 - 難,所以很可能沒有合適的貪婪算法來解決它。 – Codor 2014-08-27 12:06:06