摘要： 题意： 给定一个n个结点的图G和一个结点的排列， 定义结点i的带宽b（i）为i和相邻结点在排列中的最远距离， 所有b（i）的最大值就是这个图的带宽， 给定G， 求让带宽最小的结点排列。 给定的图 n <=8， 字母包含A~Z 上图是两种排列， 图1 各个b(i) 为 6 6 1 4 1 1 6 6 阅读全文