Encontrar camino más corto
Crea un grafo y encuentra el camino más corto entre vértices. En la página de ayuda encontrarás un video tutorial.
Crear algoritmo
Pega tu algoritmo debajo y presiona CorrerNuestro proyecto es ahora de código abierto. Más detalles...
Tu algoritmo fue enviado para verificación y en caso de que sea correcto será agregado al sitio.
Selecciona y mueve objetos con el mouse o mueve el espacio de trabajo.
Arrastra el cursor para mover objetos
Selecciona y mueve objetos con el mouse o mueve el espacio de trabajo.
Arrastra el cursor para mover objetos
Clickea el espacio de trabajo para agregar un vértice. Enumeración de vértives
Seleccionar primer vértice de la arista
Seleccionar segundo vértice de la arista
Seleccionar vértice inicial del camino más corto
Seleccionar vértice final del camino más corto
La longitud del camino más corto es %d
No existe un camino
Clickea el objeto a remover
Agregar arista
Dirigido
No Dirigido
Matriz de Adyacencia
Guardar
Cancelar
La distancia más corta es
Matriz de incidencia
Guardando Grafo
Cerrar
El número de componentes conexas es
El número de componentes débilmente conexas es
¿Que piensas acerca del sitio?
Nombre (email sugerencias)
Sugerencias
Enviar
Para hacernos una pregunta o enviarnos un comentario, escribenos a
Arreglar matriz
Ayuda
La matriz tiene un formato erróneo
Guardar imagen del grafo
Reporte completo
Reporte resumido
El grafo tiene no un ciclo euleriano
El grafo tiene un ciclo euleriano
Procesando...
Texto personalizado
Agregar vértice
Renombrar vértice
Renombrar
es
Editar peso
No tiene peso
Renombrar grupo
Votar
Recomendar algoritmos
El grafo grafo no tiene un camino euleriano
El grafo grafo tiene un camino euleriano
Grafo de distancias mínimas
Checkea para guardar
Mostrar matriz de distancias
Matriz de distancias
Selecciona una fuente para el flujo máximo
Selecciona un sumidero para el flujo máximo
El flujo máximo de %2 a %3 es igual %1
El flujo de %1 a %2 no existe
Fuente
Sumidero
El grafo grafo no tiene un ciclo hamiltoniano
El grafo grafo tiene un ciclo hamiltoniano
El grafo grafo no tiene un camino hamiltoniano
El grafo grafo tiene un camino hamiltoniano
Selecciona vértice de inicio de recorrido
Orden de recorrido:
Doblar arista
Deshacer
Guardar grafo
Default
Estilo de vértice
Estilo de arista
Color de fondo
Los multigrafos no soportan todos los algoritmos
No tiene peso
Usa Cmd⌘ para seleccionar varios objetos.
Usa Ctrl para seleccionar varios objetos.
Arrastrar grupo.
Copiar grupo
Borrar grupo
Búsqueda en anchura (BFS)
Coloración de grafo
Encontrar componentes conectado
Búsqueda en profundidad (DFS)
Encotrar ciclo euleriano
Encontrar camino euleriano
Algoritmo de Floyd-Warshall
Organizar el gráfico
Encontrar ciclo hamiltoniano
Encontrar camino hamiltoniano
Encuentra el flujo máximo
Búsqueda de árbol de expansión mínimo
Visualización basada en el peso
Buscar radio y diámetro del grafo
Encontrar el camino más corto usando el algoritmo de Dijkstra
Calcular grado de los vértices
Weight of minimum spanning tree is
In time of calculation we have ignored the edges direction.
Graph is disconnected