Na czym polega róznica między tymi algorytmami? LF(Largest First) zaczyna od wierzchołka o najwyższym stopniu a SL(Smallest Last) kończy na wierzchołku o najniższym stopniu. Teoretycznie jest to przecież to samo.
0
0
Nie znam tych algorytmów konkretnie, ale tak na szybko:
rezultat obu tych algorytmów powinien być identyczny. Różny natomiast może być czas działania. Jeden wybór koloru grafu jest arbitralny. Dlatego oczekiwałbym że LF będzie szybsze, gdyż starczy wówczas maksymalnie (liczba wszystkich możliwych kolorowań)/(stopień maksymalny) operacji, a nie ta sama liczba przedzielona przez stopień minimalny.
Oczywiście, jest to tylko heurystyka.