Реализация программы для Windows
Нужно создать программу на C# Windows Forms. Она позволяет решить задачу отыскания кратчайшего пути между любой парой вершин ориентированного графа с помощью алгоритма Дейкстра.
Данные требования к программе:
– это количество вершин графа вводится пользователем и заранее неизвестно (не более 10);
– также граф задаётся матрицей инцидентности, которая также выполняет роль матрицы весов; в графе не должно быть циклов с отрицательным весом;
– и вершины, между которыми ищется кратчайший путь, задаются пользователем и заранее неизвестны;
– для заданной пары вершин программа должна либо отыскать кратчайший путь между ними и при этом выдать длину пути и список вершин, через которые проходит кратчайший путь (необходимо также выделить путь на графе, либо выдать сообщение, что пути между вершинами не существует).
По интерфейсу примерно все должно быть так :
Требуется предусмотреть две возможности задания графа и внесения корректировок в него:
– с помощью матрицы инцидентности, которая доступна пользователю для заполнения и редактирования;
– непосредственно с помощью набора операций над вершинами и дугами графа, которые вызываются по событиям, связанным с щелчками мыши или нажатием клавиш.
Например, нажатие правой клавиши мыши в той части экрана, в которой выведен граф, приводит к появлению контекстного меню, пункты которого позволяют:
– добавить вершину в граф;
– добавить дугу;
– удалить вершину;
– удалить дугу;
– изменить вес дуги.
И нужно предусмотреть возможность перетаскивания вершин графа, а также задания исходной и конечной вершин путем их выбора с помощью мыши. Обеспечить сохранение матрицы инцидентности в файле и возможность ее последующей загрузки из файла с построением соответствующего графа.
-
1 день6654 UAH
1993 12 0 1 день6654 UAHДоброго вечера!
У меня большой опыт разработки программ на WinForms C#
-
5 дней6654 UAH
5164 210 0 5 дней6654 UAHДобрый день.
Могу взяться за выполнение вашего задания.
Ранее делал программы для работы с графами. Также делал программы для отрисовки на форме и взаимодействия с ней.
Проекты в моем портфолио:
https://freelancehunt.com/showcase/work/strategii-poiska-mnozhestva-putey-po-grafu/1253061.html
https://freelancehunt.com/showcase/work/prilozheniya-dlya-taksistov-klientov/1680453.html
-
15 дней11 090 UAH
534 4 0 15 дней11 090 UAHЗдравствуйте, Андрей! Я занимался спортивным программированием и хорошо знаком с теорией графов. Я могу взяться за ваш проект и выполнить его. Напишите мне, и я буду рад обсудить все с вами.
Актуальные фриланс-проекты в категории C#
Создание плагина для интеграции с POS-системой Syrve, C#
Разработать плагин для POS-системы Syrve (on-premise), который устанавливается на сервер заведения. Плагин должен: (1) передавать на наш сервер данные в режиме реального времени — заказы, статусы столов, платежи, чеки; (2) принимать команды от Reservble — подтверждения… C#, Веб-программирование ∙ 1 день 1 час назад ∙ 11 ставок |
Создание или доработки прошивки и логики под три автономных LoRa-станций на базе ESP32.
5000 UAH
создание или доработки прошивки и логики под три автономных LoRa-станций на базе ESP32. Устройства должны поднимать Wi-Fi точку доступа, отдавать локальный сайт через браузер (HTTP), принимать текст и изображения в радиусе 5-10 км(плюс минус), сохранять данные (желательно на… C и C++, C# ∙ 1 день 8 часов назад ∙ 3 ставки |
S1GG1LНужен человек, который сможет из исходного кода лаунчера Майнкрафт под проект, изменить дизайн на свое усмотрение, но есть небольшие требования к стилю, чтобы он был в фиолетовых тонах. Что касается оплаты, цену за работу предлагайте. Но бюджет небольшой, хочется что-то… C#, Разработка игр ∙ 3 дня 17 часов назад ∙ 7 ставок |
Добробка в существующей версии 1с розница блока для РЦ(распределительного центра)В общем поясню, что у нас за база - есть общий сервер, где есть база Розница (где ставятся все приходы) - база УТП, куда переливаются все продажи - считается наценка, остатки по складам - маленькие базы розничных магазинов. По обменам у нас магазины обмениваются с базой Розница… C и C++, C# ∙ 8 дней 17 часов назад ∙ 6 ставок |
Нужно сделать миграцию текущей рабочей программы с foxpro на C#Всем привет! у нас есть программа на foxpro (в ней есть несколько модулей, программа для учета), есть исходники программы, при острой необходимости можно проконсультироваться с людьми по поддержке текущей программы что нужно сделать: 1. аналитику, что и как работает, составить… C#, Десктопные приложения ∙ 11 дней 8 часов назад ∙ 19 ставок |
Абу Даби