摘要: 注意:本文只给出作者认为必要的知识点并且可能存在疏漏。 @目录一、题目大意二、理论基础1. 回溯2. 最优性剪枝三、解题思路四、参考代码 一、题目大意 给n个结点(使用大写字母表示)的无向图,要求枚举一个宽度最小的结点序列(宽度相同选字典序最小)。其中,序列中结点V的宽度为其到序列中其他相连结点的距 阅读全文
posted @ 2024-03-09 12:25 Wayde_CN 阅读(2) 评论(0) 推荐(0) 编辑