El problema del camino más corto es fundamental en la teoría de grafos y ha sido estudiado extensamente debido a su importancia práctica. A pesar de este aspecto, encontrar el camino más corto entre dos nodos sigue siendo un desafío significativo en muchas aplicaciones, ya que a menudo se vuelve complejo y consume mucho tiempo. Esta complejidad se vuelve aún más desafiante cuando las restricciones hacen que el problema no sea aditivo, aumentando así la dificultad de encontrar el camino óptimo. El objetivo de este documento es presentar una perspectiva amplia sobre el problema convencional del camino más corto. Introduce un nuevo método para clasificar funciones de costo asociadas con grafos al definir conjuntos distintos de funciones de costo. Esta clasificación facilita la exploración de grafos de línea y la comprensión de los límites superiores en los tamaños de transformación para estos tipos de grafos. Basándose en estos fundamentos, el documento propone una metodología práctica para resolver problemas de camino más corto no aditivos. También proporciona una prueba de optimalidad y establece un límite superior en el costo algorítmico de la metodología propuesta. Este estudio no solo amplía el alcance de los problemas tradicionales de camino más corto, sino que también destaca su complejidad computacional y posibles soluciones.