Dijkstra's Shortest Path Calc para PC
Valoración: 5,0/5 - 3 votos
Última versión: 1.2
Descargas: 100+
Actualizada: 2023/12/25
Información
Precio: Gratis
Tamaño: 1 MB
Versión actual: 1.2
Nombre de paquete: dijkstra.tqrapps.com.dijkstra
Categoría: Educación
Desarrollador: IDAARAH
Compatibilidad: Android 3.0 y versiones posteriores
Capturas de pantalla: [ Ver todo ]
Novedades
[1.2] Bug Fixes and Improvements
Instrucciones:
1. Establezca el número total de nodos
2. Añadir información sobre la distancia de un nodo a otro y Click. Si comete un error, haga clic en la fila para eliminarla.
3. Asegúrese de que el y "De" los valores son menores que el número de nodos.
4. Establecer el Nodo de partida. Debe estar entre 1 y el número de nodos. El valor predeterminado es 0
5. Haga clic en "Calcular" para ver la distancia desde el nodo 1 al resto de los nodos!
6. Valorar la aplicación de Apoyo desarrollador
Puede solicitar funciones adicionales.
El algoritmo de Dijkstra, concebida por el informático Edsger Dijkstra en 1956 y publicado en 1959, [1] [2] es un algoritmo para encontrar los caminos más cortos entre los nodos en el gráfico (que puede representar, por ejemplo, las redes de carreteras). El algoritmo existe en muchas variantes; Variante original del Dijkstra encuentra el camino más corto entre dos nodos, [2] pero una variante más común fija un único nodo como el nodo "fuente" y encuentra caminos más cortos desde la fuente a todos los demás nodos en el gráfico, la producción de un árbol de camino más corto.
1 función Dijkstra (Gráfico, fuente):
2
3 dist [fuente] ← 0 // Distancia desde la fuente a la fuente
4 prev [fuente] ← indefinido // nodo anterior en la inicialización del camino óptimo
5
6 para cada vértice v en la Gráfica: // Inicialización
7 si v fuente ≠ // Donde v aún no se ha eliminado de Q (nodos no visitados)
8 dist [v] ← infinito // función de distancia desconocida desde la fuente hasta v
9 prev [v] ← indefinido // nodo anterior en la trayectoria óptima de la fuente
10 final si
11 v agregar a Q // Todos los nodos inicialmente en Q (nodos no visitados)
12 final de
13
14, mientras que Q no está vacío:
15 u ← vértice en Q con min dist [u] // nodo de Fuente en el primer caso
16 eliminar u desde Q
17
18 para cada vecino v de u: // donde v es todavía en Q.
19 alt ← dist [u] + longitud (u, v)
20 Si <[v] dist alt: // se ha encontrado un camino más corto para v
21 dist [v] ← alt
22 prev [v] ← u
23 final si
24 Final de
25 final, mientras que
26
27 de retorno dist [], anterior []
28
Función 29 final
Fuente: Wikipedia
1. Establezca el número total de nodos
2. Añadir información sobre la distancia de un nodo a otro y Click. Si comete un error, haga clic en la fila para eliminarla.
3. Asegúrese de que el y "De" los valores son menores que el número de nodos.
4. Establecer el Nodo de partida. Debe estar entre 1 y el número de nodos. El valor predeterminado es 0
5. Haga clic en "Calcular" para ver la distancia desde el nodo 1 al resto de los nodos!
6. Valorar la aplicación de Apoyo desarrollador
Puede solicitar funciones adicionales.
El algoritmo de Dijkstra, concebida por el informático Edsger Dijkstra en 1956 y publicado en 1959, [1] [2] es un algoritmo para encontrar los caminos más cortos entre los nodos en el gráfico (que puede representar, por ejemplo, las redes de carreteras). El algoritmo existe en muchas variantes; Variante original del Dijkstra encuentra el camino más corto entre dos nodos, [2] pero una variante más común fija un único nodo como el nodo "fuente" y encuentra caminos más cortos desde la fuente a todos los demás nodos en el gráfico, la producción de un árbol de camino más corto.
1 función Dijkstra (Gráfico, fuente):
2
3 dist [fuente] ← 0 // Distancia desde la fuente a la fuente
4 prev [fuente] ← indefinido // nodo anterior en la inicialización del camino óptimo
5
6 para cada vértice v en la Gráfica: // Inicialización
7 si v fuente ≠ // Donde v aún no se ha eliminado de Q (nodos no visitados)
8 dist [v] ← infinito // función de distancia desconocida desde la fuente hasta v
9 prev [v] ← indefinido // nodo anterior en la trayectoria óptima de la fuente
10 final si
11 v agregar a Q // Todos los nodos inicialmente en Q (nodos no visitados)
12 final de
13
14, mientras que Q no está vacío:
15 u ← vértice en Q con min dist [u] // nodo de Fuente en el primer caso
16 eliminar u desde Q
17
18 para cada vecino v de u: // donde v es todavía en Q.
19 alt ← dist [u] + longitud (u, v)
20 Si <[v] dist alt: // se ha encontrado un camino más corto para v
21 dist [v] ← alt
22 prev [v] ← u
23 final si
24 Final de
25 final, mientras que
26
27 de retorno dist [], anterior []
28
Función 29 final
Fuente: Wikipedia
Instrucciones de instalación
Cómo instalarlo Dijkstra's Shortest Path Calc para PC con BlueStacks
Gracias a BlueStacks podrás ejecutar apps para Android en tu PC. BlueStacks funciona como la clásica interfaz de Android. En lugar de utilizar gestos táctiles, este móvil virtual se controla con el ratón y el teclado.
- En primer lugar, debe instalar el software Bluestacks en su computadora o computadora portátil: descargar BlueStacks
- Después de Bluestacks, ahora debe descargar el archivo APK de Dijkstra's Shortest Path Calc: haga clic aquí
- Abra la aplicación Bluestacks ya instalada en su PC / Laptop. En la barra de herramientas de la esquina izquierda, encontrará una opción de Agregar APK. Cargue el archivo APK usando la opción en Bluestacks. Haga clic en eso.
- Te preguntará acerca de la ubicación donde guardaste el APK descargado. En mi caso, lo he guardado en el escritorio, así que estoy seleccionando eso.
- Ahora instalará automáticamente la aplicación en Bluestacks. Encontrará el Dijkstra's Shortest Path Calc en la pestaña de aplicaciones en la pantalla principal de la ventana Bluestacks.
- Ahora, ya está todo listo para usar Dijkstra's Shortest Path Calc en la PC. Aquí está el Dijkstra's Shortest Path Calc que se ejecuta con éxito en mi PC después de la instalación y hace clic en la aplicación.
Cómo instalarlo Dijkstra's Shortest Path Calc para PC con Nox App Player
Nox App Player es un programa para ordenador que se encarga de emular un entorno Android para que el usuario pueda jugar a cualquier juego de la Play Store sin necesidad de utilizar un dispositivo móvil. Resulta muy útil para aquellos usuarios que disponen de un dispositivo desfasado o que prefieren aprovechar la potencia de su ordenador en los mejores juegos de Android.
- En primer lugar, debe descargar el reproductor de la aplicación Nox - https://es.bignox.com/, haga clic en el software para comenzar la instalación en su computadora / computadora portátil.
- Ahora, descargue el archivo APK de aquí.
- Después de la instalación, abra el reproductor de NOX. En la esquina derecha de la caja de herramientas, encontrará una opción de 'Agregar APK'. Haga clic en esa opción.
- Seleccione No volver a mostrar y haga clic en Sé.
- Debes elegir el APK de la ubicación descargada. Como lo guardé en el escritorio, elijo desde allí. (Si su archivo descargado está en el área de Descargas, seleccione .APK desde allí)
- Nox instalará automáticamente la aplicación. Ábrelo desde la pantalla de inicio del reproductor de la aplicación Nox.
- Luego se le preguntará si desea cambiar su ubicación de 'Mundial' a cualquier ubicación en particular. Inicialmente, elija la opción Más tarde.
- Ahora, está listo para usar la aplicación con algunos enlaces de sitios web preexistentes integrados en la aplicación.
- Nota: Use ESCAPE para regresar a la pantalla de inicio o puede usar los símbolos para operar Dijkstra's Shortest Path Calc en PC NOX app player.
Valoraciones y reseñas
5,0 de 5 - 3 votos
Otras versiones
Opiniones
(*) is required
También te puede interesar
Más de este desarrollador
