| 查看: 566 | 回复: 0 | ||
[求助]
求助图论中关于path decomposition的问题
|
| 需要用到path decomposition分解图，求问有效的快速算法。目前看过一篇linear time的，但是它分出来的结果太approximate了。另外path decomposition和tree decomposition有何联系，能不能把tree decomposition的算法迁移到path decomposition上来？我是新接触这个领域，不是很清楚，请大虾不吝赐教 |
回复此楼» 猜你喜欢
材料与化工考研调剂
已经有13人回复
-
一志愿211院校 344分 东北农业大学生物学学硕，求调剂
已经有5人回复
-
一志愿北京化工大学材料与化工 264分各科过A区国家线
已经有7人回复
-
275求调剂
已经有12人回复
-
材料与化工085600，总分304，本科有两篇sci参与，求调剂
已经有7人回复
-
0856材料化工调剂 总分330
已经有4人回复
-
308求调剂
已经有6人回复
-
一志愿陕师大生物学071000，298分，求调剂
已经有5人回复
-
0856材料专硕353求调剂
已经有8人回复
-
南昌大学材料专硕311分求调剂
已经有9人回复
