Taula de continguts
11 les relacions: Aparellament (teoria de grafs), Camí (teoria de grafs), Cerca en amplada, DSDV, Ford, Interior gateway protocol, Problema del camí més curt, Problema del camí més llarg, Protocol de vector de distàncies, Richard Bellman, TRAME.
Aparellament (teoria de grafs)
Un aparellament d'un graf, representat en vermell En la disciplina matemàtica de la teoria de grafs, un aparellament d'un graf és un conjunt d'arestes sense vèrtexs en comú.
Veure Algorisme de Bellman-Ford і Aparellament (teoria de grafs)
Camí (teoria de grafs)
negre gruixut) En teoria de grafs, un camí o ruta és una seqüència de vèrtexs dins d'un graf tal que hi ha una aresta entre cada vèrtex i el següent.
Veure Algorisme de Bellman-Ford і Camí (teoria de grafs)
Cerca en amplada
La cerca en amplada (de l'anglès BFS - Breadth First Search) és un algorisme informàtic per recórrer o buscar elements en un graf (usat sovint en arbres).
Veure Algorisme de Bellman-Ford і Cerca en amplada
DSDV
Fig.1 Algorisme Bellman-Ford DSDV (acrònim de Destination-Sequenced Distance-Vector Routing) és un protocol d'enrutament basat en taules per a xarxes mòbil ad hoc (MANET) i que segueix l'algorisme Bellman-Ford. DSDV va ser desenvolupat per C. Perkins i P. Bhagwat el 1994.
Veure Algorisme de Bellman-Ford і DSDV
Ford
* Ford Motor Company, empresa multinacional nord-americana fabricant d'automòbils.
Veure Algorisme de Bellman-Ford і Ford
Interior gateway protocol
Interior gateway protocol (amb acrònim anglès IGP) és un tipus de protocol d'enrutament emprat per intercanviat informació d'enrutament entre passarel·les (normalment encaminadors o ruters) d'una sistema autònom (una sistema autònom és un grup de xarxes i passarel·les que tenen la responsabilitat d'una autoritat administrativa).
Veure Algorisme de Bellman-Ford і Interior gateway protocol
Problema del camí més curt
350px En teoria de grafs, el problema del camí més curt consisteix a trobar un camí entre dos vèrtexs (o nodes) d'un graf de tal manera que la suma dels pesos de les arestes que el formen sigui mínima.
Veure Algorisme de Bellman-Ford і Problema del camí més curt
Problema del camí més llarg
En teoria de grafs i ciència computacional teòrica, el problema del camí més llarg és el problema de trobar un camí simple de màxima longitud possible en un determinat graf.
Veure Algorisme de Bellman-Ford і Problema del camí més llarg
Protocol de vector de distàncies
Un protocol d'encaminament de vector de distàncies és una de les dues classes essencials de protocols d'encaminament utilitzats en xarxes de commutació de paquets per a comunicacions informàtiques, essent l'altra classe essencial els protocols d'estat d'enllaç.
Veure Algorisme de Bellman-Ford і Protocol de vector de distàncies
Richard Bellman
fou un matemàtic aplicat, la major contribució va ser la metodologia anomenada programació dinàmica.
Veure Algorisme de Bellman-Ford і Richard Bellman
TRAME
TRAME (TRAnsmission of MEssages) va ser la segona xarxa del món similar a Internet en ser emprada en una empresa de serveis, concretament, al sector elèctric.