Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
КОМПЬЮТЕРНЫЙ ТРЕНАЖЕР"ПОИСК ОПТИМАЛЬНОГО МАРШРУТА НА ГРАФЕ"
Form of presentationRussian patents
Year of publication2016
Языкрусский
  • Eremina Irina Ilinichna, author
  • Bibliographic description in the original language A.S. I160202114146 Rossiyskaya Federaciya, Kod programmy po ESPD. Kompyuternyy trenazher"Poisk optimalnogo marshruta na grafe"/I.I. Eremina. - №21676; iskh. 08/2016 ot 24.02.2016; opubl. ot 24.02.2016 №21676 .
    Annotation Компьютерный тренажер ?Поиск оптимального маршрута на графе? это компьютерный имитатор, который управляет процессом универсального способа хранения графа в памяти компьютера, хранит максимально много информации о графе, работает быстро с любыми графами. Компьютерный тренажер - это средство эффективного обучения, с помощью которого можно повысить качество обучения при изучении разделов дискретной математики, связанных с графами и задачами комбинаторной оптимизации. Тренажер, позволяет визуализировать граф, рассмотреть алгоритмы поиска кратчайшего пути между всеми вершинами графа и их длину. Значимость данной задачи определяется ее различными практическими применениями. Например в GPS-навигаторах, где осуществляется поиск кратчайшего пути между двумя перекрестками, при проектировании транспортный путей, в сетевой экономике и пр. Среда разработки - Microsoft Visual Studio6.0.
    Keywords объектно-ориентированный и компонентно-ориентированный язык программирования, граф, ориентированный граф, вершина, алгоритмы поиска кратчайших маршрутов на графе Флойда, Дейкстры, Прима, Краскала, матрица путей, матрица кратчайших путей
    Please use this ID to quote from or refer to the card https://repository.kpfu.ru/eng/?p_id=129062&p_lang=2

    Full metadata record