Implementación Algoritmo de DIJKSTRA En c#

Elaborar una aplicación C# (Visual studio) que implemente la teoría de grafos aplicando el algoritmo de DIJKSTRA. La aplicación deber resolver el problema de conectar ciudades argentinas, considerando en sus aristas las distancias reales en kms. Consideraciones para el desarrollo: -La aplicación debe proporcionar una interfaz para ingresar los datos del grafo, o pueden ser iniciados directamente en el programa - La aplicación debe proporcionar una interfaz que permita realizar la consulta entre dos puntos del grafo y debe mostrar la solución considerando los nodos intermedios como también las aristas asociadas. - Presentación de la solución: * Descripcion de las funciones implementadas * Ejemplificación de las funciones a través de una representación gráfica del grafo construido - Anexos * Listado del código (debe considerarse que el código debe estar debidamente comentado) * Pantallas de ejecución * Ejecutable de la aplicación