| 查看: 612 | 回复: 0 | ||
[求助]
求助图论中关于path decomposition的问题
|
| 需要用到path decomposition分解图，求问有效的快速算法。目前看过一篇linear time的，但是它分出来的结果太approximate了。另外path decomposition和tree decomposition有何联系，能不能把tree decomposition的算法迁移到path decomposition上来？我是新接触这个领域，不是很清楚，请大虾不吝赐教 |
回复此楼» 猜你喜欢
【长期招聘】复旦大学 AI 制药实验室 博士后招聘
已经有11人回复
-
2027博士申请-临床检验诊断学、病原生物学、微生物方向
已经有5人回复
-
各位基础老师们，看完中央《从严治党》的决定后，对学术界更加有信心了吧
已经有4人回复