O algoritmo do caminho mínimo (CM), desenvolvido por E. W. Dijkstra, é um dos algoritmos que solucionam o problema do caminho mais curto (mínimo) para um grafo dirigido com arestas de peso positivo e negativo.