Encontrar camino más corto

Tu navegador no está soportado

Crear algoritmo

Pega tu algoritmo debajo y presiona Correr

Nuestro proyecto es ahora de código abierto. Más detalles...

   
No tiene peso 1
  


Ingresa texto para cada vértice en una línea separada

Configurar matriz de adyacencia. Usar coma "," como separador

Las matrices de multigrafos continen el mínimo de los pesos de las aristas que unen los vértices.

La matriz ez incorrecta. Usar coma "," como separador. Matrix should be square

Configurar matriz de incidencia. Usar coma "," como separador.

La matriz es incorrecta. Usar coma "," como separador.

Matriz de distancias mínimas

El grafo fue guardado. Sigue este enlace para verlo.

Comparte el enlace en las redes sociales:

Comparte el enlace en las redes sociales:

Tu algoritmo fue enviado para verificación y en caso de que sea correcto será agregado al sitio.

No se puede crear el grafo. La matriz de adyacencia tiene un formato erróneo. Clickea el botón "Arreglar matriz" para arreglar la matriz o el botón "Ayuda" para abrir la ayuda sobre el formato de la matriz de adyacencia
No se puede crear el grafo. La matriz de incidencia tiene un formato erróneo. Clickea el botón "Arreglar matriz" para arreglar la matriz o el botón "Ayuda" para abrir la ayuda sobre el formato de la matriz de incidencia

¿Que funciones deberíamos agregar primero?

¿Por favor, escribe que clase de algoritmo te gustaría ver en este sitio web?

Nuestro servicio ya cuenta con las siguientes funciones: Encontrar el camino más corto usando el algoritmo de Dijkstra, Matriz de adyacencia, >Matriz de incidencia.

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 ciclo 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