Esta es una pregunta de seguimiento de¿Por qué la mayoría de los algoritmos de gráficos no se adaptan tan fácilmente a los números negativos?.

Creo que la ruta más corta (SP) tiene problemas con los pesos negativos, ya que suma todos los pesos a lo largo de las rutas e intenta encontrar el mínimo.

Pero no creo que el árbol de expansión mínima (MST, por sus siglas en inglés) tenga problemas con los pesos negativos, porque solo toma el límite del peso mínimo sin preocuparse por los pesos totales totales.

Estoy en lo cierto?