Algoritmia - ayuuuudaaaaa

hola gracias por leer mi nota...
Tengo un PROBLEMOTA, me tengo que nvestigar sobre el algoritmo
o procedimientos que se utilizan para poder determinar la
ruta mas corta entre dos puntos de una red, segun me comentaron
que al algoritmo fue creado por un rudo o algo asi,
pero por desgracia no encontre esto en ningun libro de redes,
ni de algoritmos ,,, ya busque en muchos libros pero NOOOO,
encunetro nada....
alguien me podria decir cual es dicho algoritmo o procedimento,
o si me pueden guiar sobre donde puedo encontrar infomacion se los
agradecere eternamente,
1000000 gracias..atte. su servidor marti_n
mi correo es [email protected]
AYUDENME por favor...ME URGE UN bUEnn...gracias

Si te refieres a una red de ordenadores, los procedimientos para intentar determinar cual sera la ruta más rápida (no más corta) de un punto a otro se denominan algoritmos de enRUtaDO (vendrá de ahi lo de rudo?).

Existen 2 tipos princiapales de algoritmos de enrutado. Te cuento un poco y te digo algunos ejemplos.

- Estáticos. Se conoce la estructura de la red y se calculan los caminos más cortos por un algoritmo de calculo de camínos mínimos como Dijkstra o Bellman-Ford.
- Dinamicos. Utilizan metodos para conocer la estructura de la red y luego aplican un algoritmo como los anteriores. Por ej. enrutado basado en flujo y enrutado por vector distancia.

Si con "red" te refieres simplemente a unos puntos unidos con unas lineas y quieres hayar el camino más corto entre dos puntos lo que buscas son algoritmos de camino mínimo como los que te contaba antes. Dijkstra lo encontraras en cualquier libro de algoritmia.

No estoy seguro, pero creo que te refieres al "travelling salesman problem": se trata de ir de un punto a otro pasando por varios lugares, recorriendo la menor distancia posible. Este algoritmo en general sólo se puede resolver por fuerza bruta (¿de allí lo de rudo?) y es un prototipo de problema "NP-hard". Bueno, te sugiero que eches mano de la red (google "travelling salesman"). Supongo que allí encontrarás todo lo que necesitas. Suerte.

recien empece con algoritmia y cuando se me compliquen las cosas pedire ayuda ok.
gracias