Cómo actualizar la biblioteca de chips del programador flashpro400
Cómo actualizar la biblioteca de chips del programador flashpro400
Para todos los nodos posteriores a partir de ni en p, es posible que desee registrarlo como nj y realizar las siguientes operaciones en secuencia:
Agregue el nodo de extensión n' j de nj al conjunto de nodos N.
Además del nodo anterior nj-1 de nj en la ruta p, conecte un arco desde el nodo predecesor de nj a su nodo extendido n'j. Los pesos en el arco permanecen sin cambios y estos. El arco se agrega al conjunto de arcos A
. Además, si el nodo anterior nj-1 de nj en p tiene un nodo extendido n' j-1, también es necesario conectar un arco de n' j-1 a n' j, con el peso y el arco (nj -1 p>
Calcular la ruta más corta desde el nodo inicial s hasta n' j