C# небольшая программа

Нужно написать программу на C# лучше и в вижуал студио. Тема: « система поддержки принятия решений для поиска наименьшего маршрута для туристов»(поиск остова минимального веса с помощью алгоритма прима).

Нужно чтобы в окне было откуда отправляется турист и куда. Чтобы можно было выбрать из выпадающего списка(список достопримечательностей хранится в базе какой-нибудь). Откуда и куда отправляется можно задать матрицей, то есть не ото всех точек можно отправиться во все(это я так поняла эксель должен быть). Но чтобы когда выбирала точку отправления и точку прибывания, это записывать куда-то тоже, далее чтобы еще можно было выбрать откуда и куда(неопределенное количество раз). А потом когда уже выбрал определенные точки выдавался оптимальный маршрут.

Нужно также учитывать пробки, например тоже в таблице какой-то