我们可以知道这是一个“图”的着色问题：设置交通灯的问题等价于对图的顶点染色问题，要求对图上的每一个顶点染一种颜色，并且要求有线相连的两个顶点不能用同一种颜色。
首先要考虑，为什么可行路线是13条？当然可以通过穷举得出，如果用公式：则是：
本文探讨了如何将五岔路口的交通灯设计转化为图的顶点染色问题，通过两种解题方法得出可行路线总数为13条。通过建立路线与交叉路线的图模型，并分析顶点的度数，确定了交通灯颜色设置的最小数量。
本文探讨了如何将五岔路口的交通灯设计转化为图的顶点染色问题，通过两种解题方法得出可行路线总数为13条。通过建立路线与交叉路线的图模型，并分析顶点的度数，确定了交通灯颜色设置的最小数量。
最低0.47元/天 解锁文章
扫一扫
08-25
2019
2019
08-30
883
883
07-11
06-08
1099
1099
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
