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 voraç

Índex Algorisme voraç

En matemàtiques, un algorisme voraç és un algorisme que, per resoldre un problema d'optimització, fa una seqüència d'eleccions, prenent en cada pas un òptim local, amb l'esperança (no sempre complerta) d'arribar a un òptim global.

6 les relacions: Algorisme, Algorisme de Dijkstra, Algorisme de Huffman, Algorisme heurístic, Matemàtiques, Matroide.

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 voraç і Algorisme · 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!!: Algorisme voraç і Algorisme de Dijkstra · Veure més »

Algorisme de Huffman

L'algorisme de Huffman és un algorisme per la construcció de codis de Huffman, desenvolupat per David A. Huffman el 1952 i descrit a A Method for the Construction of Minimum-Redundancy Codes.

Nou!!: Algorisme voraç і Algorisme de Huffman · Veure més »

Algorisme heurístic

En el món de la computació, hi ha dos objectius fonamentals, i són, trobar algorismes amb bons temps d'execució i bones solucions, usualment les òptimes.

Nou!!: Algorisme voraç і Algorisme heurístic · Veure més »

Matemàtiques

Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).

Nou!!: Algorisme voraç і Matemàtiques · Veure més »

Matroide

En les matemàtiques, i en particular en combinatòria, un matroide és una estructura, generalment finita, que intenta reflectir la noció d'"independència" com a generalització de la independència lineal dels espais vectorials.

Nou!!: Algorisme voraç і Matroide · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »