El algoritmo de fragmentos múltiples (MF) es un algoritmo heurístico o de aproximación para el problema del viajante (TSP) (y problemas relacionados). Este algoritmo también se denomina a veces "algoritmo voraz" para el TSP.
El algoritmo construye un recorrido para el viajante de comercio, un borde a la vez, y de esta manera mantiene múltiples fragmentos del recorrido, cada uno de los cuales es un camino simple en el gráfico completo de ciudades. En cada etapa, el algoritmo selecciona el borde de costo mínimo que crea un nuevo fragmento, extiende uno de los caminos existentes o crea un ciclo de longitud igual al número de ciudades. [1]