1.问题背景 如下图，有A,B,C,D,E五个路口，其中A,D路口为单行道，方向均指向道中。现考虑修交通灯，其功能如下： 交通灯上有若干颜色不同的灯 同一时刻有且只有一种颜色的灯亮 每个路口都会安装一个交通灯，用于指示交通。在相同的路口，不同灯亮代表不同的通行情况。 现需要设计交通灯，使得在正常指示交通的前提下，交通灯上颜色数量尽量少。 注意： 按实际交通状况，一条道路上右侧为正行，左侧为逆行。 路口右转不会与其他通行情况产生较大冲突（正常情况），因此右转不必设灯。 2.问题分析 交通问题，先从十字路口考虑。 十字路口，每个路口的交通灯上都有3种颜色的交通灯，其中黄灯只做提醒或观察作用...