Realizar un software de teoría de grafos, basandose en el algoritmo DIJKSTRA, este debe tener interfáz gráfica y debe permitir de forma gráfica poner los nodos y vertices que se deseen y conectarlos como se deseen. Debe ser dinámico.

No es necesario guardar ningún tipo de información, ni log.

Debe ser desarrollado en C#, puede usarse interfaz web preferiblemente.

El software debe hacer lo siguiente:

Encontrar el camino más corto
Encontrar la mejor ruta de un punto A a uno B
Encontrar la mejor ruta entre varios puntos

Es importante que los puntajes de cada vertice y nombre de cada nodo pueden ser variables y declarados por el usuario. Todo debe ser gráfico y mostrarse una tabla parecida a la de el adjunto además de trazar sobre el gráfico en diferentes colores cada una de las rutas seleccionadas o analizadas.

Category: IT & Programming
Subcategory: Other
Project size: Small
Is this a project or a position?: Project
I currently have: I have specifications
Required availability: As needed
Experience in this type of projects: No (I haven’t managed this kind of project before)