四色算法怎样做到线性时间 | How Four-Coloring Reaches Linear Time · @AasenVS · TwKit

@AasenVS

设想给一张分成连通区域的地图着色：共用一段边界的区域要用不同颜色，只在一点相碰不算相邻。把每个区域换成一个顶点，把相邻关系换成边，就得到一个图。知道四色足够，还没有告诉你，面对一张很大的图，程序怎样把

曝光 92 · 评论 0 · 点赞 1 · 书签 0