9 les relacions: Algorisme de Bellman-Ford, Algorisme de Dijkstra, Circuit integrat a molt gran escala, Cub de Rubik, Heurística, Investigació operativa, NP-complet, Sis graus de separació, Teoria de grafs.
Algorisme de Bellman-Ford
Lalgorisme de Bellman-Ford (o algorisme de Bell-End-Ford) genera el camí més curt en un graf dirigit ponderat en què el pes de les arestes pot ser negatiu.
Nou!!: Problema del camí més curt і Algorisme de Bellman-Ford · Veure més »
Algorisme de Dijkstra
Execució de l'algorisme de Dijkstra L'algorisme de Dijkstra, també anomenat algorisme de camins mínims, és un algorisme de cerca de camins per determinar el camí més curt donat un vèrtex origen a la resta de vèrtexs en un graf dirigit i amb pesos a cada aresta.
Nou!!: Problema del camí més curt і Algorisme de Dijkstra · Veure més »
Circuit integrat a molt gran escala
Un circuit integrat a molt gran escala, és un circuit integrat que conté més de 20.000 transistors.
Nou!!: Problema del camí més curt і Circuit integrat a molt gran escala · Veure més »
Cub de Rubik
El cub de Rubik és un trencaclosques mecànic inventat el 1974 per l'escultor i professor d'arquitectura hongarès Ernő Rubik.
Nou!!: Problema del camí més curt і Cub de Rubik · Veure més »
Heurística
Lheurística és una forma de treball per resoldre problemes, aprendre, o fer descobriments que utilitza mètodes pràctics que no garanteixen una solució òptima o perfecta, però que són suficients per als objectius immediats.
Nou!!: Problema del camí més curt і Heurística · Veure més »
Investigació operativa
La investigació d'operacions, investigació operativa o investigació operacional, es refereix a l'ús de models matemàtics, estadístics i algorítmics per tal de donar suport a la presa de decisions.
Nou!!: Problema del camí més curt і Investigació operativa · Veure més »
NP-complet
En complexitat computacional, el conjunt de problemes NP-complet, que son els problemes que pertanyen tant a NP com a NP-hard.
Nou!!: Problema del camí més curt і NP-complet · Veure més »
Sis graus de separació
Sis graus de separació. Sis graus de separació és una teoria que intenta provar la dita "el món és un mocador", dit d'una altra manera, que qualsevol persona pot estar connectada a qualsevol altra persona del planeta a través d'una cadena de coneguts que no té més de cinc intermediaris (és a dir, connectant dues persones amb només sis enllaços).
Nou!!: Problema del camí més curt і Sis graus de separació · Veure més »
Teoria de grafs
La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.
Nou!!: Problema del camí més curt і Teoria de grafs · Veure més »