Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Instal·la
Accés més ràpid que el navegador!
 

Algorisme de Dijkstra

Índex Algorisme de Dijkstra

Execució de l'algorisme de Dijkstra L'algorisme de Dijkstra, també anomenat algorisme de camins mínims, és un algorisme per a la determinació del 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.

11 les relacions: Algorisme, Aresta (teoria de grafs), C++, CPAN, Cua de prioritats, Edsger Dijkstra, Graf (matemàtiques), Monticle binari, Perl, Problema del camí més curt, Vèrtex (teoria de grafs).

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Nou!!: Algorisme de Dijkstra і Algorisme · Veure més »

Aresta (teoria de grafs)

Alguns exemples d'arestes, orientades i no orientades: a) Aresta no orientada; b) Aresta orientada; c) Cicle orientat; d) Multiarestes, una d'orientada i l'altra no; e) Multiarestes no orientades; f) Multiarestes orientades; g) Bucle orientat; h) Bucle no orientat; i) Multibucle orientat; j) Multibucle no orientat En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf.

Nou!!: Algorisme de Dijkstra і Aresta (teoria de grafs) · Veure més »

C++

C++ és un llenguatge de programació que fou creat, com el seu predecessor C, als laboratoris Bell (no confondre amb Graham Bell) de AT&T.

Nou!!: Algorisme de Dijkstra і C++ · Veure més »

CPAN

CPAN és l'acrònim de Comprehensive Perl Archive Network.

Nou!!: Algorisme de Dijkstra і CPAN · Veure més »

Cua de prioritats

Una cua de prioritats en informàtica, és una estructura de dades amb comportament similar al de les cues, amb la diferència que els elements amb més prioritat passen al davant de la cua.

Nou!!: Algorisme de Dijkstra і Cua de prioritats · Veure més »

Edsger Dijkstra

Edsger Wybe Dijkstra (Rotterdam, 11 de maig de 1930 – Nuenen, 6 d'agost de 2002) fou un informàtic neerlandès.

Nou!!: Algorisme de Dijkstra і Edsger Dijkstra · Veure més »

Graf (matemàtiques)

Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços.

Nou!!: Algorisme de Dijkstra і Graf (matemàtiques) · Veure més »

Monticle binari

Els Monticles binaris (binary Heaps en anglès) són un cas particular i senzill de l'estructura de dades Monticle, i està basada en un arbre binari balancejat, que es pot veure com un arbre binari amb dues restriccions addicionals:; Propietat de monticle; Arbre semicomplet Els monticles per màxims s'utilitzen freqüentment per representar cues de prioritat.

Nou!!: Algorisme de Dijkstra і Monticle binari · Veure més »

Perl

Perl és un llenguatge de programació d'alt nivell, estable, interpretat i multiplataforma dissenyat per Larry Wall.

Nou!!: Algorisme de Dijkstra і Perl · Veure més »

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.

Nou!!: Algorisme de Dijkstra і Problema del camí més curt · Veure més »

Vèrtex (teoria de grafs)

Un graf amb sis vèrtexs i set arestes on el vèrtex número 6 a l'extrem esquerra és un vèrtex fulla En matemàtiques, i més especialment en teoria de grafs, un vèrtex (plural vèrtexs) o node és la unitat fonamental de la qual es formen els grafs: un graf no dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arestes (parells no ordenats de vèrtexs), mentre que un graf dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arcs (parells ordenats de vèrtexs).

Nou!!: Algorisme de Dijkstra і Vèrtex (teoria de grafs) · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »