1701009565
1701009566
1701009567
由于该网络的乡（镇）、村分布较为均匀，故有可能找出停留时间尽量均衡的分组，当分4组时各组停留时间大约为，则每组分配在路途上的时间大约为24-17.25=6.75h。而前面讨论过，分3组时有个总路程599.8km的巡视路线，分4组时的总路程不会比599.8km大太多，不妨以599.8km来计算。路上时间约为，若平均分配给4个组，每个组约需，故分成4组是可能办到的。
1701009568
1701009569
现在尝试将顶点分为4组。
1701009570
1701009571
分组的原则：除遵从前面准则一、二、三外，还应遵从以下准则。
1701009572
1701009573
准则四：尽量使各组的停留时间相等。
1701009574
1701009575
用上述原则，将图8-2分为4组，同时计算各组的停留时间，然后用加权图G（V，E）的最佳巡视路线的近似算法算出各组的近似最佳巡视员巡回，得出路线长度及行走时间，从而得出完成巡视的近似最佳时间。用加权图G（V，E）的最佳巡视路线的近似算法计算时，初始圈的输入与分3组时同样处理。
1701009576
1701009577
这4组的近似最优解如表8-3所示。
1701009578
1701009579
表8-3 重新分组的巡视路线（路程单位：km；时间单位：h）
1701009580
1701009581
1701009582
1701009583
1701009584
注：表8-3中加粗并为红色字体的表示前面经过并停留过，此次只经过不需停留；加框的表示此点只经过不停留。
1701009585
1701009586
1701009587
该分组实际均衡度。
1701009588
1701009589
可以看出，表8-3分组的均衡度很好，且完全满足24h完成巡视的要求。
1701009590
1701009591
1701009592
1701009593
1701009594
我和数学有约：趣味数学及算法解析 [:1701004256]
1701009595
我和数学有约：趣味数学及算法解析 8.2 盲人下山
1701009596
1701009597
【问题】何谓“盲人下山”？
1701009598
1701009599
【分析】
1701009600
1701009601
所谓“盲人下山”就是一个盲人处于山上的某一点x0，要走到谷底，该盲人要如何处理。
1701009602
1701009603
由于盲人看不到山势的变化，因此他只能根据脚下局部地区的变化选择一个前进的方向，然后做探测性移动。很自然地，这一方向应是下降方向，盲人沿着该方向探测移动，走到山在该方向的最低点并停止在这点，然后在新的位置重新寻找方向，继续进行探测性移动。
1701009604
1701009605
按这种方式，可以期待盲人最终到达山谷的最低点。
1701009606
1701009607
在此我们选取一个函数来模拟一座山峰，函数如下：
1701009608
1701009609
1701009610
1701009611
1701009612
于是盲人下山问题就变得触手可得，可以直接由图形进行模拟盲人下山问题。
1701009613
1701009614
