Supongo que pretendías poner un enlace a un fichero, pero has puesto una imagen (que no sirve para nada al hecho de poder ayudarte).

Deberías aprender a generar una tabla de estados, para simplificar la lógica y sobretodo  para poder escribir el código de corrido y sin tanta fatiga mental y tiempo que le dedicas.

Por otro lado no es buena idea hacer abreviaturas del tipo:
Por lo menos no hoy día, en los 80 estaba justificado primero por la limitación de memoria disponible en el equipo y antes de los 80 incluso por la limitación de los lenguajes en materia de manejo de strings, hoy día todo eso no tiene validez alguna... escribe:
sin preocupación... además cuando pasen los años, y vuelvas al código seguirá estando claro, si no tendrás que tirar de comentarios cuando el propio nombre usado es autoentendible.
En la medida que tengas que usar 2 o 3 docenas de variables ya tendrás ahí un código espagueti enmarañado difícil de leer y más de seguir y modificar.

En esto coincido con Crazykenny. Esto mismo aplicado a cada país, viene a ser un calco, especialmente en países que son frontera de paso...
Quédate con el período tras la I Guerra Mundial y hasta que los soviéticos metieron las narices, todo el que nació y vivió en ese período (que es amplio (a nivel vital de las personas)), respiraron en paz. Un país muy de analfabetos, pero en el período de los 60-70 esto era bastante común en muchas partes del mundo, la alfabetización llegó gracias a las vías de comunicación y en ultima instancia a los propios medios de comunicación (incluído el ordenador) y como casi siempre ha sido, los últimos en prosperar han sido países en zonas desérticas y alrededores (basicamente por la carencia de infraestructuras).

USA simplemente les enseñó a luchar para defenderse de la invasión soviética, cuando esto acabó... y no fue porque ganaran o la URSS se retirara, si no porque el sistema comunista impuesto por Rusia quebró (gastaban alrededor del 10% del producto interior bruto en defensa), se tuvieron que retirar (los soldados, parte del armamento y también de los soldados quedó ahí abandonado).


No, simplemente y claramente no. Tu lo usas como excusa para lanzar tu discurso, podrías simplemente haber puesto una aclaración bajo tu punto de vista particular, pero no responder una pregunta que no requiere respuesta.

"He dicho, cúmplase"... Así es como se pronuncian los dictadores.

Mi 'ideología' como tu lo llamas no existe, tengo una visión de conjunto del ser humano, no individualizo porque no tiene sentido, pero no quita que analice y contemple los errores comunes que cada facción comete una y otra vez y si de mi dependiera, quedaba prohibdo la política en el mundo, izquierdas y derechas... Tú supones erróneamente que estar en desacuerdo con gente de izquierdas supone ser de derechas. Para ti las personas son como una moneda que solo tiene cara y cruz, pero las personas tienen demasiadas facciones para resumirlas en dos contrapuestas, pero como es más fácil controlar a las personas si simplemente los divides en dos grupos (el tuyo y el resto), pues hale...
El planeta está enfermo precisamente por la ideología política, al final sucederá como antaño...

Vaya, no me había dado cuenta... Al editarte en el mismo mensaje, no aparece como nuevo contenido pues no cambia la fecha de creación y la de edición no comporta su actualización en el hilo.

Como hace el mío... bien.
Pero ten en cuenta de procurar que el primer cálculo sea ya un valor no subóptimo. Imagina que fuera la ruta más larga, esto podría suponer una larga enumeración.

Yo por ejemplo, para obtener sobre ese de 20 nodos de forma rápida si ordenos los nodos (la adyacencia para cada nodo) de menor a mayor, me devuelve ya media docena de soluciones muy próximas, antes siquiera de soltar el botón del ratón, luego para llegar a la solución dada tarda algo menos de 5 minutos, si bien como es fuerza bruta (con poda), no tiene forma de saber si hay o no una solución más óptima por lo que hasta que no complete la búsqueda no puede garantizarse la solución (lógicamente si ya se conoce...).
En cambio si la entrada de datos se ofrece tal y como me la entregaste, entonces tarda todo el tiempo que te dije y la solución final aparecía alrededor de 18 horas tras su puesta en marcha (este equipo no es muy potente en comparación a los actuales, pero aú así el número de horas es significativo).

Te pongo los datos tal cual los envío como parámetro (para claridad de presentación aquí añado un '0' a la derecha para valores de 2 dígitos).

Nota que cada nodo queda así numerado alfanuméricamente:

A= B:064|C:041|D:082|E:099|F:093|G:161|H:099|I:116|J:060
B= A:064|C:069|D:044|E:105|F:130|G:200|H:150|I:174|J:122
C= A:041|B:069|D:062|E:058|F:062|G:133|H:081|I:108|J:066
D= A:082|B:044|C:062|E:071|F:111|G:177|H:139|I:169|J:127
E= A:099|B:105|C:058|D:071|F:055|G:110|H:091|I:125|J:108
F= A:093|B:130|C:062|D:111|E:055|G:071|H:036|I:071|J:070
G= A:161|B:200|C:133|D:177|E:110|F:071|H:067|I:081|J:121
H= A:099|B:150|C:081|D:139|E:091|F:036|G:067|I:035|J:054
I= A:116|B:174|C:108|D:169|E:125|F:071|G:081|H:035|J:059
J= A:060|B:122|C:066|D:127|E:108|F:070|G:121|H:054|I:059

Ahí el orden es el de los nodos: A,B,C,D...J y de esa forma tarda como dije más de 1 día...

En cambio reordenando los pesos para cada nodo y los propios nodos (según la suma d epesos que lo componen) y pasando esto como parámetro:

C= A:041|E:058|D:062|F:062|J:066|B:069|H:081|I:108|G:133
F= H:036|E:055|C:062|J:070|G:071|I:071|A:093|D:111|B:130
H= I:035|F:036|J:054|G:067|C:081|E:091|A:099|D:139|B:150
J= H:054|I:059|A:060|C:066|F:070|E:108|G:121|B:122|D:127
A= C:041|J:060|B:064|D:082|F:093|E:099|H:099|I:116|G:161
E= F:055|C:058|D:071|H:091|A:099|B:105|J:108|G:110|I:125
I= H:035|J:059|F:071|G:081|C:108|A:116|E:125|D:169|B:174
D= B:044|C:062|E:071|A:082|F:111|J:127|H:139|I:169|G:177
B= D:044|A:064|C:069|E:105|J:122|F:130|H:150|I:174|G:200
G= H:067|F:071|I:081|E:110|J:121|C:133|A:161|D:177|B:200
Nota que para cada fila los nodos están ordenados por pesos... y además las filas están ordenadas según la suma de los pesos de sus nodos, en ambos casos de menor a mayor, así la primera combinación hallada, se forma prácticamente con pesos muy bajos y por tanto poda exageradamente la cantidad de nodos a visitar... el comportamiento de la búsqueda de este modo, al final viene a ser muy equivalente a ciertas características (pero mucho menos compleja) que ofrece el algoritmo de Steinhaus.
...y de esta forma la solución aparece en menos de 5 minutos y la verificación completa en algo menos de 1 hora (creo recordar)...

Mira de aprovechar a introducir los datos siguiendo el mismo esquema de orden explicado (no hay necesidad de que identifiques los nodos a mi manera (id ':' peso'|'... etc), con tal que tras marcar el orden sigas pudiendo identificarlos correctamente), si ahora tienes podado cuando el peso acumulado supera el total menor hallado hasta el momento, esto acotará aún más con lo que ganarás muchísimo en tiempo (probablemente lo dividas entre 10 o más, y tanto más cuanto más nodos tenga).
Obviamente que sea así, va a depender del tipo ramificación y poda que esté efectuando tu algoritmo.

Disiento parcialmente.

La ecuación básica del troll, está definida por:
ciudadano* + audiencia potencial = troll

*Ciertamente el ciudadano, no es el ciudadano 'normal' debe tener un 'qué'... pero sin una audiencia, digamos que no se desarrolla se queda en estado embrionario... la audiencia es su alimentación, luego no y sí... internet no los crea, pero los alimenta (engordan, crecen y se desarrollan).

Sin internet, son solo el vecino pesado, el padre que grita al árbitro (o a su hijo) cuando éste juega los sábados con sus compañeros de colegio, el que siempre toca el claxon con una cola de tráfico aunque sea evidente el motivo y que sea insalvable, el que grita al médico o a la enfermera... todos esos son potenciales trolls si les das la audiencia adecuada.

Sí, son así de villanos... cualquier ganancia nunca es suficiente.

Compré hace 2-3 años un disco duro de Toshiba (es una marca que aprecio en la tecnología, aunque en este caso tuve una decepción), y tenía esa misma sensación... que funcionaba a la mitad del rendimiento de lo que debería, como aún estaba a tiempo lo devolví.
Cuando me preguntaron el motivo de la devolución fue eso mismo lo que les dije, "el rendimiento no es el que señala la especificación del mismo", el vendedor de la tienda pretendía 'enseñarme' ciertos motivos que causan un peor rendimiento (es normal, ellos no saben si quien lo compra es un zapatero ignorante de toda índole al respecto), como la causa más probable de 'mi impresión', ...tampoco era menester detallarle que mi impresión estaba sustentada con alguna pruebas de exhaustación que me tomé la molestia de verificar. Aparte tenía otro exactamente idéntico (según la nomenclatura del mismo), y ese si daba los valores aprox. (con su tolerancia) que señalaban las especificaciónes... Pude devolverlo simplemente porque hay una fecha límite de devolución a la que uno puede acogerse incluso sin ningún motivo razonado... después de dicho plazo, solo entra en juego la garantía. Es por ello adecuado comprar en tiendas donde tengas un plazo de devolución si no quedas satisfecho, evitas este tipo de 'timos', que parten desde el fabricante.

Mi sensación era eso mismo, que habían remplazado alguna parte interna del mismo por ahorro de costes pero que bajaba el rendimiento notablemente. Naturalmente como se podía devolver no era menester destriparlo para descubrir el motivo exacto y olvidarse de recuperar su coste.
Si lo hubieran etiquetado bajo las especificaciones que realmente ofrecía el dispositivo tal vez uno decida aún así quedarse con él si entiende que el precio (al caso), lo justifica... pero supongo que aprovecharon los excedentes de etiquetado que tenían (que sería una falta o error) o más vergonzoso, que lo hicieron a sabiendas con el propósito de vender al mismo precio algo que en realidad a ellos les había costado menos su producción.

Qué rayos hablas acerca de 'verdad'...
Dónde en esta frase haya alguna verdad que corregir ni dar respuesta según tú?.

No hay justificación alguna para ir por el mundo matando gente sin ton ni son. Si en tu país fue invadido es normal que surja una resistencia y que al menos parcialmente sea armada. Pero entre eso y sobretodo cuando el conflicto termina (y más cuando pasan x años) no justifica lo dicho... quien opine que sí, obviamente tiene alma de terrorista y está mentalmente preparado para ser captado a dichos propósitos. Nadie con el juicio sano, encuentra motivación, solo los que tienen el alma arraigada en la ira, el odio y acaso la venganza (pero encima contra gente ajena y anónima)...

...en tu caso parece que el objetivo es cabalgar siempre contra todo, incluso hasta lo que es negro o blanco fuera de toda duda, pretendes llevarlo al extremo opuesto, y para ello 10 enlaces y 20 párrafos o los que hagan falta con tal de marear la perdiz y que la duda desborde al inculto.
Da igual, la verdad no precisa ser sostenida, se mantiene por sí sola a diferencia de la falseda que hay que revestirla y adornarla hasta la saciedad...

Bueno... de momento no me toca. Solo uso esta aplicación para amigos y familia no para la empresa...
 
Pero parece que en algún momento acabarán bloqueando sí o sí a todo el que no acepte los términos o hacer impracticable su uso... entonces tocará darle la patada definitivamente.

Comprende que que lo que pides es encontrar a alguien que habiendo vivido en USa y adquirido un vehículo, haya tenido además un problema o accidente fatal (del que haya sobrevivido) tal que aún le haya obligado a repasar legalmente al detalle el ausnto d elas cláusulas del seguro y que además visite este foro para responderte en español...
 
Preguntó yo, porque no haces la misma pregunta en un foro en inglés preferiblemente de USA, donde a buen seguro la mayoría de foristas adultos tengan vehículo, seguro y de ellos muchos hayan tenido problemas o por lo menos por el bagaje vital conozcon con ciertos detalles el funcionamiento de los seguros de allí.

En fin, es como preguntar a un delfín como vuela un águila o a un águila como nada un delfín...¿?

Era una pregunta retórica... Las preguntas retóricas, no requieren respuesta, simplemente pretender exponer el caso a la reflexión...


Ese artículo de wikipedia está bastante viciado políticamente... Francamente yo diría que su objetivo no parece ser otro que verter m13rd@...

Es bastante curioso que en él se habla de USA bastante, pero en cambio prácticamente anda de puntillas cuando habla de la invasión soviética de la que meramente señala esto:

El inicio de la invasión soviética la cita como:

Y el fin del conflicto armado lo cita con:
Bonito e interesante modo de viciar la realidad...
He aquí la realidad: Invasión soviética de Afganistán, con todas las letras... aunque el artículo está con el título de Guerra de Afganistán (también curioso).
https://es.wikipedia.org/wiki/Guerra_de_Afganist%C3%A1n_(1978-1992)

Tampoco menciona el Pu70 artículo la destrucción de los Budas gigantes que tenían más de 2000 años (porque recordaba y reflejaba la religión y antiguos moradores de dichas tierras) a manos de los mismos terroristas... y que conmocionó a toda la sociedad cuando salió en todos los medios de comunicación...
 
Además la forma de acometerlo (al artículo) ofrece la falsa sensación (especialmente para quienes nacieron después de dicha época y tienen que tirar de lectura), que el conflicto fue un asunto surgido por culpa de los intereses de USA...
En realidad los conflictos de Afganistán empiezan aquí:
----------------------------
"Durante décadas, los soviéticos proveyeron de materiales y cursos de instrucción a las Fuerzas Armadas de Afganistán, que se vieron influenciadas por el comunismo.​ También facilitó la Revolución que Daud socavó su apoyo por derecha y por izquierda pues, por un lado, en 1976 hizo una reforma agraria por ley que no se aplicó pero que le ganó el resentimiento de sus aliados tradicionales en el campo, y por otro, destituyó a muchos oficiales y funcionarios izquierdistas tratando de ganarse la simpatía de los sectores conservadores. Además, desde el golpe de 1973, muchos oficiales izquierdistas de bajo rango fueron ascendidos a posiciones más prominentes..."
https://es.wikipedia.org/wiki/Revoluci%C3%B3n_de_Saur

Antes de toda esa m13rd@ (insisto), era un pueblo pobre e inculto en su mayoría pero vivían en paz...

USA solo llevó tropas a Afganistán mucho tiempo después de que Rusia lo invadiera... de hecho muchos nos preguntábamos porque c0j0n3s estaban tardando tanto... y sí paa entonces ya habían asesinado a muchísimas personas por las mismas cuestiones peregrinas, absurdas, arcaicas o falsas ideas religiosas sobre el Islám. Como mujeres asesinadas por no llevar un velo cubriendo la cara... Toda la crudeza se veía en todas las noticias de televisión con cierta frecuencia y en los periódicos a diario...