List Of First Fit Algorithm Graph Coloring. The above algorithm doesn’t always use minimum number of colors. Web for many graphs, the first fit algorithm does not find an optimal coloring.
If we consider the vertices. Note that in graph on right side, vertices 3 and 4 are swapped. Web for many graphs, the first fit algorithm does not find an optimal coloring.
