Создан заказ №1761885
21 февраля 2017
VHDL. Аппаратная реализация алгоритмов решения комбинаторных задач на графах
Как заказчик описал требования к работе:
Вот примерное понимание поставленной задачи:
Делаем две VHDL – модели, которые должны синтезироваться (вкладываться ) в ПЛ ИС . Синтез в системе Xilinx ISE.
Матрица смежности попадает в устройство за один таки (до 10 вершин) или за несколько тактов (N тактов для графа с N верши нами).
На вход уст
ройства по дается как матрица смежности, так и номер вершины, для которой ищется минимальный цикл.
Если в процессе поиска цикла выяснится, что граф не связный, тогда на выходном полюсе будет 0. Этот специальный полюс будет говорить, что решения нет .
Если граф связный, ищем минимальный цикл к заданной вершине (с помощью известных алгоритмов).
Расстояния между вершинами условно одинаковое и не учитывается.
Получаем кратчайший путь к заданной вершине
подробнее
Заказчик
заплатил
заплатил
3000 ₽
Заказчик оплатил в рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
28 февраля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
VHDL. Аппаратная реализация алгоритмов решения комбинаторных задач на графах.docx
2018-06-28 18:12
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
замечательный автор, помогла со всеми вопросами, все объясняла и довела до защиты,очень понравилось и всем советую!)