Question

Escoge del recuadro las letras que muestren el camino MÁS CORTO entre los dos puntos señalados, es decir, aquél que tenga los mínimos cambios de dirección. Escribe toda la secuencia, incluyendo la letra inicial y la final. Toma en cuenta que hay un límite de tiempo para contestar, organiza tu tiempo. A E G C D F B I DaHD < < < > < >​

Answer 1

El camino más corte del grafo con inicio en D y destino en H es  D – B – H, calculado a través del algoritmo y Dijkstra que evalúa todo los caminos posibles y se selecciones el que menos cambios de dirección tiene.

Pasos para encontrar el camino más corto en los grafos

• Identificar tipo de grafo: En este caso, estamos en presencia de un grafo conexo no dirigido y no etiquetado, ya que las arista ni estan ponderadas ni tienen dirección o flechas, y es conexo porque todos sus vértice están conectados por algún camino, es decir, siempre existirá un camino para llegar de un vertice a otro.

• Luego, se selección el vértice origen y el destino

• Encontrar el camino más cortó: Debemos seleccionar siempre la menor secuencia de vértices en el camino, es decir, aquel que tenga los mínimos cambios de dirección aplicando el algoritmo Dijkstra donde se evalúan todos los caminos posibles desde el  vértice origen (D) al destino ( H)  y se selecciona el de menor conectividad.

¿Qué es el algoritmo Dijkstra?

Es un algoritmo que encuentra los caminos más cortos entre dos puntos o vértices seleccionados, se utiliza en grafos ponderados o no con valores siempre positivos, dirigido y no dirigidos.

Para saber más acerca de grafos consulte: https://brainly.lat/tarea/11048519

Answer 2

tengo que escribir todas aparte no me cuadra tu respuesta