Teoría de grafos: algoritmo de Edsger Dijkstra
Ver vídeos para utilizar la herramienta
Para un correcto funcionamiento: mantenga en todo momento maximizada su ventana.
Haga doble click sobre el área inferior ( en gris ) para crear cada vértice; una los vértices mediante aristas y valórelas.
Haga doble click sobre el área inferior ( en gris ) para crear cada vértice; una los vértices mediante aristas y valórelas.
| aristas | camino | |
|---|---|---|
|
|
Para construir el camino use Drag & Drop: arrastre cada "caja arista" desde el área aristas hacia el área "camino". Dentro del área "camino" puede modificar, reubicando cada "caja arista" de su recorrido moviendo, Drag & Drop, cada "caja arista" que se encuentre dentro del área "camino", buscando el orden del recorrido más corto.
Puede eliminar las "aristas" que se encuentren en el área "camino" desplazándolas, Drag & Drop, a la papelera. |
|
| Tabla de resultados | ||
