大风暴过后,检查员必须在一个地区的每条街道上巡视,检查电线否损坏。假设检查员的区域可以用下图建模。顶点表示交叉点,边表示街道。这些数字显示了一张图表。顶点表示交叉点,边表示街道。边上的数字称为边权重;他们必须代表街道检查员的行程。检查员如何以最小化总行程的方式检查所有街道?提示:这与科尼斯堡的七座桥有关。
你把所有路线都走一遍,多用几个循环,找出最小总行程
这个不会,学习了