会议论文《限制树宽的图的最小标记生成数算法》探讨了在树宽受限的图中求解最小标记生成数的问题。该文提出了一种高效的算法，利用动态规划和树分解技术，在多项式时间内完成计算。研究为图论中的标记问题提供了新的解决思路，对理论计算机科学和算法设计具有重要意义。
文档为pdf格式，0.22MB，总共3页。
举报
