Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
PageRank es una familia de algoritmos creada y desarrollada por la compañía tecnológica estadounidense Google para optimizar las búsquedas de páginas web…10 kB (1344 palabras) - 20:35 14 may 2024- El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés…60 kB (7874 palabras) - 17:51 24 feb 2024
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen…13 kB (1605 palabras) - 08:00 8 abr 2024
Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un…7 kB (884 palabras) - 09:22 27 jun 2021
En Ciencias de la Computación, Búsqueda en anchura (en inglés BFS - Breadth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer…5 kB (682 palabras) - 18:09 28 mar 2024
La heurística de búsqueda A* (pronunciado "A asterisco", "A estrella" o "A star" en inglés) se clasifica dentro de los algoritmos de búsqueda en grafos…8 kB (1164 palabras) - 20:11 12 may 2023- En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo…21 kB (2807 palabras) - 09:39 16 feb 2024
- En Informática, un Montículo de Fibonacci (o Heap de Fibonacci) es una estructura de datos subconjunto de los montículos, que a su vez, son un subconjunto…12 kB (1583 palabras) - 11:57 1 may 2021
El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado…4 kB (318 palabras) - 19:01 24 abr 2021
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido…24 kB (2667 palabras) - 04:33 20 may 2024
La poda alfa beta es una técnica de búsqueda que reduce el número de nodos evaluados en un árbol de juego por el algoritmo Minimax. Se trata de una técnica…7 kB (1005 palabras) - 13:15 19 ene 2023
En teoría de grafos, un grafo dirigido es llamado fuertemente conexo si para cada par de vértices u y v existe un camino de u hacia v y un camino de v…3 kB (360 palabras) - 18:09 24 ene 2024- Una ordenación topológica (topological sort, topological ordering, topsort o toposort en inglés) de un grafo acíclico dirigido G es una ordenación lineal…7 kB (850 palabras) - 16:36 11 sep 2022
En teoría de grafos topológica, un embebido (o también incrustación) de un grafo G {\displaystyle G} en una superficie Σ {\displaystyle \Sigma } es una…14 kB (1828 palabras) - 17:00 23 abr 2024- El algoritmo de Bellman-Ford genera el camino más corto en un grafo dirigido ponderado (en el que el peso de alguna de las aristas puede ser negativo)…7 kB (1011 palabras) - 00:26 11 ene 2021
- El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado. Es decir, busca…13 kB (1776 palabras) - 20:40 16 nov 2020
En teoría de redes se denomina Modelo de Barabási–Albert (es posible encontrarlo en la literatura abreviadamente como modelo BA) como un algoritmo empleado…8 kB (1049 palabras) - 08:56 5 mar 2022- El algoritmo de Ford-Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo máximo. Es aplicable a los Flujos…4 kB (650 palabras) - 21:06 13 nov 2020
- El algoritmo del vecino más próximo fue, en las ciencias de la computación, uno de los primeros algoritmos utilizados para determinar una solución para…2 kB (227 palabras) - 18:05 29 sep 2023
- En teoría de juegos, 'minimax' es un método de decisión para minimizar la pérdida máxima esperada en juegos con adversario y con información perfecta.…11 kB (1377 palabras) - 18:36 23 abr 2024
