标签: graph edge graph-coloring
我有一个带有20个节点的无向图,以及在视线范围内的节点之间的边缘。每个节点最多可以有7条边。我试图用3种颜色着色边缘。边缘是加权的。假设我有红色,蓝色和绿色。我将绿色分配给具有最高值的边缘。我的问题是我不希望在节点将所有边缘变为绿色的情况下着陆。能告诉我如何处理它