Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
КОМПЬЮТЕРНЫЙ ТРЕНАЖЕР"ПОИСК ОПТИМАЛЬНОГО МАРШРУТА НА ГРАФЕ"
Форма представленияРоссийские патенты
Год публикации2016
Языкрусский
  • Еремина Ирина Ильинична, автор
  • Библиографическое описание на языке оригинала А.С. И160202114146 Российская Федерация, Код программы по ЕСПД. Компьютерный тренажер"Поиск оптимального маршрута на графе"/И.И. Еремина. - №21676; исх. 08/2016 от 24.02.2016; опубл. от 24.02.2016 №21676 .
    Аннотация Компьютерный тренажер ?Поиск оптимального маршрута на графе? это компьютерный имитатор, который управляет процессом универсального способа хранения графа в памяти компьютера, хранит максимально много информации о графе, работает быстро с любыми графами. Компьютерный тренажер - это средство эффективного обучения, с помощью которого можно повысить качество обучения при изучении разделов дискретной математики, связанных с графами и задачами комбинаторной оптимизации. Тренажер, позволяет визуализировать граф, рассмотреть алгоритмы поиска кратчайшего пути между всеми вершинами графа и их длину. Значимость данной задачи определяется ее различными практическими применениями. Например в GPS-навигаторах, где осуществляется поиск кратчайшего пути между двумя перекрестками, при проектировании транспортный путей, в сетевой экономике и пр. Среда разработки - Microsoft Visual Studio6.0.
    Ключевые слова объектно-ориентированный и компонентно-ориентированный язык программирования, граф, ориентированный граф, вершина, алгоритмы поиска кратчайших маршрутов на графе Флойда, Дейкстры, Прима, Краскала, матрица путей, матрица кратчайших путей
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=129062

    Полная запись метаданных