2016年6月12日
7_6 带宽（UVa140）<回溯法：最优性剪枝>
摘要： 给定一个图(V,E)，其中V为顶点的集合，E为边的集合，属于VxV。给定V中元素的一种排序，那么顶点v的带宽定义如下：在当前给定的排序中，与v距离最远的且与v有边相连的顶点与v的距离。给定排序的带宽定义为各顶点带宽的最大值。例如考虑如下图： 此图可以给出多种排序，其中两个排序图示如下： 对于给出的这 阅读全文
posted @ 2016-06-12 08:00 九江镇中 阅读(360) 评论(1) 推荐(0) 编辑