¿Qué algoritmo se debe usar para encontrar que hay una conexión en cada dos vértices en un gráfico dirigido?

Lo que está buscando es un algoritmo para verificar si el dígrafo está fuertemente conectado . Esto significa que para dos vértices en el dígrafo, hay un camino entre ellos. Esto está en contraste con débilmente conectado, donde…
Cómo escribir una matriz de distancia para el algoritmo Bellman Ford

El algoritmo ford de bellman calcula la ruta más corta desde un vértice de origen único a todos los otros vértices ponderados en el gráfico. Así es como funciona… y aquí está el código que podrías aplicar para…
¿Puedo encontrar el camino hamiltoniano más corto en un gráfico completo ponderado no dirigido en tiempo polinómico (donde todos los pesos no son negativos)?

El algoritmo de Dijkstra le encontrará el camino más corto, no se garantiza que produzca un camino hamiltoniano. No estoy seguro de lo que quieres decir con tomar el más corto de esos . Un consejo que tuve…
¿Cuáles son algunas de las aplicaciones más elegantes de la teoría de grafos?

El Teorema de Hall es una aplicación que creo que es realmente hermosa. Un gráfico bipartito es aquel en el que puede dividir los nodos en dos partes, de modo que todos los bordes del gráfico se encuentren…
En el 8 rompecabezas, ¿por qué solo es posible alcanzar la mitad de todas las combinaciones posibles desde cualquier estado dado?

Cada movimiento en el 8 rompecabezas (o su hermano mayor el 15 rompecabezas) intercambia la posición de dos mosaicos: el mosaico “vacío” y uno de sus vecinos. Si consideramos el rompecabezas como una permutación del estado de la…
¿Se puede aplicar BFS a gráficos ponderados?

Si, ¿No veo por qué no puede ser? BFS ( Breadth first search ) es un algoritmo para atravesar un gráfico. Para atravesar un gráfico sin ninguna condición, ponderado o no ponderado, no importa. Sin embargo, si desea…
¿Por qué no es posible encontrar la ruta más corta desde el vértice de origen a cualquier otro vértice si el gráfico contiene un ciclo?

Puede encontrar el camino más corto si no hay ciclos de peso negativo . En tales casos, normalmente usaría el algoritmo Bellman-Ford. Si hay ciclos de peso negativo, entonces no hay una ruta más corta, pero aún queda…
¿Cómo se hace un motor de chatbot como Wit.ai o API.AI? ¿Cómo puedo hacer una versión simple? Proporcionarme algunos algoritmos y técnicas.

Estoy bastante seguro de que la mejor opción para usted es Rasa NLU. Está desarrollado para personas que comienzan desde cero o buscan encontrar un reemplazo directo para wit, LUIS o api.ai. El proceso de configuración está diseñado…
¿Se puede usar el algoritmo de Prim para encontrar la ruta más corta desde un vértice a todos los demás vértices en un gráfico no dirigido?

Gracias por A2A! Puedo entender lo que te llevó a esta pregunta. Pero, el algoritmo de Prim no se puede utilizar para encontrar la ruta más corta desde un vértice a todos los demás vértices en un gráfico…
¿Cuáles son algunos algoritmos para el comercio de acciones automatizado?

Un buen lugar para comenzar es mirar el comercio de pares. El intercambio de pares funciona al encontrar un par de instrumentos que se mueven juntos (más precisamente, deberían integrarse). El ejemplo clásico es que tomas Pepsi y…

Supreme Topics

¿Cuál es la diferencia entre la memoria GDDR y DDR?

¿Qué área de investigación debo elegir? Tengo opciones entre “Semántica de lenguajes de programación” y “Algoritmos y criptografía” de investigación para mi tesis de maestría, y estoy extremadamente confundido en las circunstancias.

Si la policía hace su trabajo dentro de la ley, entonces ¿por qué se enojan tanto porque la gente los filma con cámaras de teléfonos celulares?

¿Qué tan bien equipado está India para sostener un ataque cibernético masivo?

¿Cuáles son las posibilidades de que sus datos en una nube sean ‘pirateados’ y pierda todos sus datos?

Cómo encontrar una dirección IP en un trabajo de soporte técnico

¿Qué cosas útiles se pueden hacer en Internet además de mirar videos de TEDTalks y aprender idiomas en Doolingo?

¿Los propietarios de teléfonos inteligentes desprecian a las personas con teléfonos viejos o sin teléfono? ¿Deberían las personas que usan teléfonos viejos sentirse avergonzadas?

¿Cuáles son algunos de los buenos usos de una mini computadora?

¿Cuáles son las aplicaciones del algoritmo de la Torre de Hanoi?

¿Es una Dell una mejor PC que una Hewlett Packard?

Cómo mover archivos sin ningún sistema operativo en la computadora

¿Cómo puede un desarrollador web inglés desarrollar un sitio web en idioma chino para usuarios chinos?

¿Cómo determinar el refuerzo lateral en la pila? ¿Cuáles son las especificaciones simplificadas?

¿Qué sensor puede detectar efectivamente la detección del vehículo?