Поиск кратчайшего пути в графе. 

  • 101
  • Опубликовано: 2014-05-31
Программа просчитывает и иллюстрирует кратчайший путь между двумя выбранными вершинами в графе. Область применения, например, просчитать кратчайший путь между населенными пунктами на карте. Ввод матрицы веса ребер происходит как из файла так и вручную в таблицу. Вывод результата - наглядно, кроме того программа просчитывает расстояние от первой выбранной вершины до всех существующих в графе вершин. Возможна запись результата в *.txt файл.
Комментариев нет
оставить комментарий могут только авторизованные пользователи
Другие работы автора:

Копировальщик ордеров GoldMillion Предназначен для автоматического копирования сделок с одного терминала на другие (в пределах одного компьютера). Количество принимающих терминалов не ограничено. Копировальщик состоит из трех частей - передающей , принимающей и связной, в настройках …

Управляющая программа АСУ производством

Управляющая программа АСУ производством База приема заказов, сверка со складом, при нехватке иделий на складе формируется требование на производство.

Расчет депозитных ячеек.

Расчет депозитных ячеек. Существует 11 шкафов с банковскими депозитными ячейками жесткой комплектации. В них укомплектовано 9 разных размеров ячеек. Заказчику требуется расчитать, сколько и каких необходимо шкафов чтобы получилось столько-то таких ячеек, столько-то таких (со…

Программа анализирующая слова для словарей.

Программа анализирующая слова для словарей. Программа анализирует слова и раскладывает их по определенным правилам (указано заказчиком), для дальнейшего составления словарей, справочников. ХЕ5 ( Delphi )

Запланированная архивация файла.

Запланированная архивация файла. Программа архивирует файл ( в данном варианте 1.txt) при совпадении текущего времени с любым значением времени из списка задач.

Программа  отчетности.

Программа отчетности. Формируется таблица занятости преподавателей, сохраняется в базу данных. (Acces). Программа производит расчет занятости и рейтинга на основе имеющихся данных. Вывод отчета происходит в Excel в виде таблиц и диаграмм. DELPHI 7

Потоки и фигуры.

Потоки и фигуры. Программа иллюстрирует движение фигур в разных потоках. У каждой фигуры - свой независимый поток. Потоки создаются и высвобождаются динамически. Одновременно возможно создание от 1 до 10 потоков. Форма, цвет, закраска и размер ( в небольшом диапазоне…

Парсер сайта Litra.ru

Парсер сайта Litra.ru Парсер создает папки по разделам, по авторам, по произведениям и скачивает файлы. Так как исходники на сайте находятся в html, программа удаляет все теги и преобразует файлы в формат txt. (Delphi 7)