Investigacion de Operaciones

 https://app.box.com/s/prdbgb91xgyeloekya9tr0isr3d2be0u

  https://youtu.be/bEEja7ihO6k

 Link de programacin lineal https://app.box.com/s/u3qep3qtiikvut1eb73a5mjpt8qchk76

 

 T eniendo un grafo dirigido ponderado de     nodos no aislados, sea     el nodo inicial. Un vector     de tamaño     guardará al final del algoritmo las distancias desde     hasta el resto de los nodos. Inicializar todas las distancias en  {\displaystyle D}  con un valor infinito relativo, ya que son desconocidas al principio, exceptuando la de  {\displaystyle x} , que se debe colocar en  {\displaystyle 0} , debido a que la distancia de  {\displaystyle x}  a  {\displaystyle x}  sería  {\displaystyle 0} . Sea  {\displaystyle a=x}  (Se toma  {\displaystyle a}  como nodo actual). Se recorren todos los nodos adyacentes de  a , excepto los nodos marcados. Se les llamará  nodos no marcados v i . Para el nodo actual, se calcula la distancia tentativa desde dicho nodo hasta sus vecinos con la siguiente fórmula: dt(v i ) = D a  + d(a,v i ). Es decir, la distanci...