Estoy leyendo Algoritmos simples de camino más corto eficientes por Donald Goldfarb, Jianxiu Hao y Shen-Roan Kai, quienes consideraron "la especialización del algoritmo simplex primario para el problema de encontrar un árbol de caminos más cortos dirigidos desde un nodo dado a todos los demás nodos en una red de n nodos o encontrar un ciclo dirigido de longitud negativa. Se analizan dos variantes eficientes de este algoritmo simplex de ruta más corta y se demuestra que requieren como máximo pivotes y tiempo ".O ( n 3 )
Estoy tratando de encontrar la motivación para este artículo y me pregunto si el algoritmo de Bellman-Ford no es lo suficientemente bueno. Funciona en tiempo y es bueno para el tipo de gráfico que trata el problema del algoritmo anterior.