Misra & Gries边着色算法是图论算法的一种，能够在多项式时间内找到任意图的一种边着色方案。这种着色算法最多使用formula_1种颜色，formula_2是该图节点的最大度数。这对于一些图而言是最优的，根据Vizing定理，最坏情况下，这种算法给出的结果比最优值多使用一种颜色。该算法由Jayadev Misra和David Gries在1992年首次提出，是对Béla Bollobás提出的一种算法的简化。对于边着色问题，该算法是已知最快的“几乎最优”算法。时间复杂度为formula_3。