Программа - графы, AVL-дерево, алгоритм Прима
Иван17 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
27.12.2010
Делфи или C#
срок до 10 января
нужно написать программу, работающую с графами
данные вводятся в соответствующее поле списком вершин и ребер
а вот список того, что она должна делать:
Алгоритм Прима,
AVL-дерево(построение, поиск, удаление),
B - дерево(построение, поиск, удаление),
поиск в ширину, поиск глубину, рисование графа, матрица смежности, дерево поиска(построение, поиск, удаление), алгоритм дейкстры, длина внутреннего и внешнего пути, алгоритм Крускала, дерево оптимального поиска(построение, поиск, удаление), топологическая сортировка, сортировка в порядке уровней
Любые 2 сложных алгоритма можно убрать на выбор