Resultats de la cerca
- En teoria de jocs, Minimax és un mètode de decisió per minimitzar la pèrdua màxima de la imatge esperada en jocs amb adversari i amb informació perfecta...7 Ko (946 paraules) - 01:29, 24 oct 2022
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...16 Ko (2.395 paraules) - 16:40, 18 abr 2024
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...6 Ko (759 paraules) - 21:48, 24 feb 2023- Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però...15 Ko (1.963 paraules) - 02:52, 10 nov 2023
- L'algorisme 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...9 Ko (1.425 paraules) - 10:03, 24 juny 2023
Una ruta de cavall és una seqüència de moviments de cavall en un escaquer tal que el cavall passi per cada casella exactament un cop. Si el cavall acaba...15 Ko (1.847 paraules) - 17:55, 5 gen 2024- En informàtica i teoria de grafs, l'algorisme d'Edmonds–Karp és una especificació del de Ford–Fulkerson per calcular el flux màxim en una xarxa de flux...8 Ko (1.188 paraules) - 21:33, 7 nov 2021
- L'algorisme de Ford-Fulkerson és un algorisme que calcula el flux màxim en una xarxa de flux. L'algorisme proposa buscar camins en els quals es pugui augmentar...2 Ko (214 paraules) - 20:09, 2 abr 2022
- En teoria de grafs, l'algorisme de Prim és un algorisme que serveix per trobar un arbre generador minimal en un graf connex, no dirigit i amb arestes etiquetades...5 Ko (328 paraules) - 15:41, 8 gen 2022
Una transformació de grafs, o reescriptura de grafs, és una tècnica per crear algorístmicament un nou graf a partir d'un altre graf donat. Té nombroses...14 Ko (1.657 paraules) - 10:33, 8 feb 2024
En teoria de grafs, l'algorisme de Kruskal és un algorisme que serveix per trobar l'arbre generador amb el menor pes que connecta tots els punts d'un graf...4 Ko (286 paraules) - 20:01, 14 oct 2023- 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...1 Ko (161 paraules) - 09:34, 14 juny 2022
- En teoria de grafs, l'algorisme de Christofides és un algorisme que serveix per resoldre el problema del viatjant de comerç, en el cas en què les distàncies...4 Ko (345 paraules) - 15:20, 20 set 2021
