Resultados de la búsqueda
Ir a la navegación
Ir a la búsqueda
Resultados por título de página
- …en por la necesidad de crear un mecanismo de navegación autónoma, bien sea de robots, coches, o personajes en un videojuego. …[[Búsqueda en profundidad|DFS]], [[Búsqueda en anchura|BFS]], [[Algoritmo de búsqueda A*|A*]], [[IDA*]], [[Búsqueda por franjas|Fringe Search]] o [[D*]] …8 kB (1395 palabras) - 15:20 15 abr 2021
Resultados por texto de página
- …e ''v'' hacia ''u''. Los '''componentes fuertemente conexos''' ('''CFC''') de un grafo dirigido son sus subgrafos maximales fuertemente conexos. Estos su …todos los vértices del grafo o si al agregarle un vértice cualquiera deja de ser fuertemente conexo. …3 kB (415 palabras) - 19:09 24 ene 2024
- …grafo de 6 [[Vértice (teoría de grafos)|vértices]] y 7 [[Arista (teoría de grafos)|aristas]].]] …l concepto de [[grafo]] TAD desciende directamente del concepto matemático de grafo. …4 kB (605 palabras) - 01:20 31 ago 2021
- …plo de una regla de reescritura de grafos (optimización en la construcción de un compilador: multiplicación por 2 sustituida por suma)]] …al|Verificación de software]]) hasta diseño de [[algoritmo]]s y generación de imágenes. …4 kB (585 palabras) - 19:21 2 dic 2024
- …le a los [[Flujo maximal|Flujos maximales]]. La idea es encontrar una ruta de penetración con un flujo positivo neto que una los nodos origen y destino. Sea <math>G(V,E)</math> un grafo, con <math>V</math> [[Vértice (teoría de grafos)|vértices]], <math>E</math> [[Arista (geometría)|aristas]] y donde por cada …4 kB (714 palabras) - 22:06 13 nov 2020
- [[File:Relative neighborhood graph.svg|thumb|''Grafo de vecindad relativa'' de 100 puntos en el plano.]] …vol. 12, pp. 261-268, 1980.</ref> en 1980, y desde entonces ha sido objeto de cuantiosa investigación. …2 kB (290 palabras) - 00:03 16 ene 2024
- …rte inferior izquierda, 5/16 al píxel de la parte inferior y 1/16 al píxel de la parte inferior derecha . …oyd-Steinberg.png|alt=|marco|Imagen de 1 bit tratada mediante el algoritmo de Floyd-Steinberg]] …1 kB (214 palabras) - 00:42 17 mar 2023
- …dependiente ponderado), cobertura de [[clique]](número de clique) y clique de costo máximo. …rapezoidGraphFigure2.jpg|thumb|300px| Figura 2: Representación trapezoidal de un grafo G.]] …12 kB (1914 palabras) - 16:51 7 jul 2024
- …es un problema [[NP-completo]] según la [[complejidad computacional|Teoría de la complejidad computacional]]. [[Archivo:6n-graf-clique.svg|thumb|En este [[grafo]] de ejemplo, los vértices 1, 2 y 5 forman un clique porque cada uno tiene un ar …3 kB (479 palabras) - 14:52 30 ene 2021
- …directas entre ellos. El punto de Steiner ''S'' está puesto en el [[punto de Fermat]] del [[triángulo]] ''ABC''.]] …4 points.svg|thumb|Solución para cuatro puntos. Nótese que hay dos puntos de Steiner, ''S''<sub>1</sub> y ''S''<sub>2</sub>]] …3 kB (435 palabras) - 23:31 13 dic 2024
- …l número de veces que es necesario aplicar logaritmo para obtener un valor de [[uno]] (1), o menor. La función de logaritmo iterado, denotada como ''log*(x)'' (o las formas ''ln*(x)'', ''lg …3 kB (499 palabras) - 15:16 14 mar 2025
- …y se exploran todos los vecinos de este nodo. A continuación para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así hasta que …o]] de ''búsqueda sin información'', que expande y examina todos los nodos de un árbol sistemáticamente para buscar una solución. El algoritmo no usa nin …5 kB (814 palabras) - 19:09 28 mar 2024
- …matriz simétrica]] [[matriz dispersa|dispersa]]. El '''algoritmo invertido de Cuthill-McKee''' ('''RCM''', por las siglas inglesas Reverse Cuthill-McKee) …ices]] del grafo con el objetivo de reducir el ancho de banda de su matriz de adyacencia. …2 kB (353 palabras) - 13:47 11 oct 2019
- …news/computer-scientists-take-road-less-traveled/ |fechaarchivo=3 de abril de 2013 }}</ref> …ompleto]] definido por: un conjunto <math>V</math> de [[Vértice (teoría de grafos)|vértice]]s o nodos y una función <math>w</math> que asocia un ''[[Anexo:Gl …4 kB (728 palabras) - 19:48 25 sep 2022
- …ree.svg|thumb|Un árbol de expansión (aristas azules gruesas) de un [[grafo de rejilla]].]] …Натурализация гамильтоновых циклов.jpg|thumb|Tres ejemplos en un [[gráfico de celosía]] cuadrada 8x8.]] …7 kB (1193 palabras) - 10:55 20 ene 2025
- …o [[evaluación perezosa]] y se usa en [[Lenguaje de programación|lenguajes de programación]] funcionales. La técnica fue desarrollada por primera vez por Un ejemplo simple de evaluación de una expresión aritmética: …4 kB (634 palabras) - 15:43 14 nov 2023
- …gresa ([[Backtracking]]), de modo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesado. Análogamente existe el [[algoritmo]] de [[búsqueda en anchura]] (BFS o ''Breadth First Search''). …7 kB (952 palabras) - 17:52 11 ene 2025
- El '''Algoritmo de Borůvka''' es un [[algoritmo]] para encontrar el [[árbol recubridor mínimo] …ífico en computación, este algoritmo es frecuentemente llamado [[Algoritmo de Sollin]], especialmente en la literatura sobre [[computación paralela]]. …5 kB (839 palabras) - 19:08 13 ago 2024
- {{Ficha de algoritmo |clase = [[Algoritmo de búsqueda]] …4 kB (629 palabras) - 10:23 30 ago 2019
- [[Archivo:Pathfinding A Star.svg|thumb|Ejemplo de aplicación del algoritmo A*.]] …s determinadas condiciones, el [[Problema de los caminos más cortos|camino de menor coste]] entre un nodo origen y uno objetivo. …8 kB (1260 palabras) - 21:11 12 may 2023
- …ito, con un máximo emparejamiento (azul) y cubrimiento mínimo (rojo) ambos de tamaño seis.]] …nő Egerváry en el caso más general de [[Anexo:Glosario de teoría de grafos|grafos con peso]]. …10 kB (1669 palabras) - 19:55 22 nov 2024