Застосування теорії графів

Authors: Здобувач вищої освіти, 8591961

Contributors: Дьоміна, Наталя Анатоліївна, Domina, Natalia

Subject Terms: алгоритм пошуку в глибину (DFS), алгоритм пошуку в ширину (BFS), алгоритм Крускала і алгоритм Прима, алгоритм Дейкстри і алгоритм Беллмана-Форда, алгоритм Флойда-Уоршелла, алгоритм Форда-Фалкерсона, розв’язання повсякденних життєвих викликів, виявлення найкоротших маршрутів

File Description: application/pdf

Relation: http://elar.tsatu.edu.ua/handle/123456789/17648

Availability: http://elar.tsatu.edu.ua/handle/123456789/17648

Система мониторинга технического состояния и контроля выбора режимов работы магистральных насосных агрегатов нефтеперекачивающих станций: выпускная квалификационная работа магистра

Subject Terms: магистральные насосные агрегаты, automated system, main pump units, мониторинг технического состояния, bellman-ford algorithm, трубопроводный транспорт, алгоритм беллмана-форда, pipeline transportation, автоматизированная система, technical condition monitoring

Графовая модель миграционных потоков населения

Authors: Bukharov, D. N.

Subject Terms: ORIENTED WEIGHTED GRAPH, MATLAB, МОДЕЛИРОВАНИЕ, MODELING, МИГРАЦИОННЫЕ ПОТОКИ, ГРАВИТАЦИОННАЯ МОДЕЛЬ, BELLMAN-FORD ALGORITHM, GRAVITY MODEL, ОРИЕНТИРОВАННЫЙ ВЗВЕШЕННЫЙ ГРАФ, АЛГОРИТМ БЕЛЛМАНА — ФОРДА, MIGRATION FLOWS

File Description: application/pdf

Access URL: http://elar.urfu.ru/handle/10995/94715

ПЛАНИРОВАНИЕ КАПИТАЛЬНОГО РЕМОНТА ЖИЛИЩНОГО ФОНДА С ИСПОЛЬЗОВАНИЕМ МОДИФИКАЦИИ АЛГОРИТМОВ

Subject Terms: repair and construction work, network modeling, алгоритм поиска А, Dijkstra's algorithm, ремонтно-строительные работы, алгоритм Беллмана-Форда, Bellman-Ford algorithm, Floyd-Warshall algorithm, алгоритм Флойда-Уоршелла, A * search algorithm, сетевое моделирование, алгоритм Дейкстры

DETERMINE THE DIRECTION OF IMPROVEMENT OF EXISTING ALGORITHMS FOR LAYING THE ROUTE TO THE DESTINATION POINT ; ОПРЕДЕЛЕНИЯ НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ СУЩЕСТВУЮЩИХ АЛГОРИТМОВ ПРОКЛАДКИ МАРШРУТА ДО ТОЧКИ НАЗНАЧЕНИЯ ; ВИЗНАЧЕННЯ НАПРЯМКУ УДОСКОНАЛЕННЯ ІСНУЮЧІХ АЛГОРИТМІВ ПРОКЛАДАННЯ МАРШРУТУ ДО ТОЧКИ ПРИЗНАЧЕННЯ

Authors: Melnik, Yurij

Source: Modern engineering and innovative technologies; No. 05-01 (2018); 56-60 ; Modern engineering and innovative technologies; № 05-01 (2018); 56-60 ; 2567-5273

Subject Terms: пошук шляху, алгоритм Дейкстри, алгоритм Флойда, алгоритм Беллмана-Форда, алгоритму А, search path, Dijkstra algorithm, Floyd algorithm, Bellman-Ford algorithm, A * algorithm

File Description: application/pdf

Relation: https://www.moderntechno.de/index.php/meit/article/view/meit05-01-048/pdf05-01-048; https://www.moderntechno.de/index.php/meit/article/view/meit05-01-048/copernicus05-01-048; https://www.moderntechno.de/index.php/meit/article/view/meit05-01-048/gscolar05-01-048

Availability: https://www.moderntechno.de/index.php/meit/article/view/meit05-01-048
https://doi.org/10.30890/2567-5273.2018-05-01-048

Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі

Authors: Vavruk, E., Mozil, Z.

Contributors: Національний університет 'Львівська політехніка', Lviv Polytechnic National University

Subject Terms: 004.075, пошук оптимального шляху, алгоритм Беллмана-Форда, Dirty Flag, розподілена система, Bellman-Ford algorithm, search of the optimal path, distributed system, CSR

File Description: application/pdf; image/png

Access URL: https://ena.lpnu.ua/handle/ntb/47210

Проблема выбора алгоритма маршрутизации

Authors: Умысков А. В., Блиялкин П. А., Смоленков А. В.

Subject Terms: сети, маршрутизация, маршрутизатор, таблица маршрутизации, маршрутизацию по вектору расстояний, маршрутизации с учетом состояния линий, алгоритм Дейкстры, алгоритм Беллмана–Форда, дискретная математика

Relation: https://zenodo.org/records/55895; oai:zenodo.org:55895; http://www.bulletennauki.com/#!umyiskov/klvrn; https://doi.org/10.5281/zenodo.55895

Availability: https://doi.org/10.5281/zenodo.55895
https://zenodo.org/records/55895
http://www.bulletennauki.com/#!umyiskov/klvrn

Использование теории графов при решении инженерных задач

Subject Terms: Алгоритм Флойда, решение инженерных задач, Алгоритм Беллмана-Форда, Алгоритм Дейкстры, теория графов, алгоритмы на графах

File Description: application/pdf

Access URL: https://elib.belstu.by/handle/123456789/23594

Использование теории графов при решении инженерных задач

Subject Terms: Алгоритм Флойда, решение инженерных задач, Алгоритм Беллмана-Форда, Алгоритм Дейкстры, теория графов, алгоритмы на графах

File Description: application/pdf

Access URL: https://openrepository.ru/article?id=34277

Графовая модель миграционных потоков населения ; Graph Model of Migration Population Flows

Authors: Бухаров, Д. Н., Bukharov, D. N.

Subject Terms: МИГРАЦИОННЫЕ ПОТОКИ, МОДЕЛИРОВАНИЕ, ОРИЕНТИРОВАННЫЙ ВЗВЕШЕННЫЙ ГРАФ, ГРАВИТАЦИОННАЯ МОДЕЛЬ, MATLAB, АЛГОРИТМ БЕЛЛМАНА — ФОРДА, MIGRATION FLOWS, MODELING, ORIENTED WEIGHTED GRAPH, GRAVITY MODEL, BELLMAN-FORD ALGORITHM

File Description: application/pdf

Relation: Институты развития человеческого потенциала в условиях современных вызовов. — Том II. — Екатеринбург, 2020; Уральский демографический форум; http://elar.urfu.ru/handle/10995/94715; https://www.elibrary.ru/item.asp?id=44552980

Availability: http://elar.urfu.ru/handle/10995/94715
https://www.elibrary.ru/item.asp?id=44552980

Проблемы организации работы курьерской службы предприятия

Authors: Климова, Анастасия

Subject Terms: ЛОГИСТИКА, ДИСКРЕТНАЯ МАТЕМАТИКА, РАСЧЕТ МАРШРУТОВ, АЛГОРИТМ ДЕЙКСТРЫ, АЛГОРИТМ БЕЛЛМАНА-ФОРДА

File Description: text/html

Availability: http://cyberleninka.ru/article/n/problemy-organizatsii-raboty-kurierskoy-sluzhby-predpriyatiya
http://cyberleninka.ru/article_covers/15633059.png

Способы организации многопутевой маршрутизации

Authors: Dibrova, M., Kohan, A., Kaporin, R.

Contributors: ELAKPI

Subject Terms: алгоритм Беллмана-Форда, многопутевая маршрутизация, волновой алгоритм

File Description: application/pdf

Access URL: https://ela.kpi.ua/handle/123456789/20441

Разработка приложения анализа сетевых протоколов на основе алгоритма Беллмана-Форда

Authors: Боганюк, Ю. В., Пинигина, О. И.

Subject Terms: Routing Information Protocol, conference, конференция, алгоритм Беллмана-Форда, маршрутизация, протокол маршрутизации

File Description: application/pdf

Relation: Математическое и информационное моделирование : материалы Всероссийской конференции молодых ученых. Вып. 17. – Тюмень, 2019

Availability: https://elib.utmn.ru/jspui/handle/ru-tsu/3438

Использование алгоритмов поиска кратчайшего пути на графах

Authors: Аксак, Н. Г., Партыка, С. А., Завизиступ, Ю. Ю.

Subject Terms: информационные технологии, алгоритм Литтла, концепция клиент-сервер, маршрутизация, алгоритм Беллмана-Форда

File Description: application/pdf

Relation: Аксак Н. Г. Использование алгоритмов поиска кратчайшего пути на графах / Н. Г. Аксак, С. А. Партыка, Ю. Ю. Завизиступ // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2004. – № 46. – С. 116-126.; http://repository.kpi.kharkov.ua/handle/KhPI-Press/16560

Availability: http://repository.kpi.kharkov.ua/handle/KhPI-Press/16560

Использование алгоритмов поиска кратчайшего пути на графах

Subject Terms: маршрутизация, информационные технологии, концепция клиент-сервер, алгоритм Беллмана-Форда, алгоритм Литтла

Access URL: http://repository.kpi.kharkov.ua/handle/KhPI-Press/16560

Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі ; Selection of optimal path finding algorithm for data transmition in distributed systems

Authors: Ваврук, Є. Я., Мозіль, З. Г., Vavruk, E., Mozil, Z.

Contributors: Національний університет “Львівська політехніка”, Lviv Polytechnic National University

Subject Terms: пошук оптимального шляху, розподілена система, алгоритм Беллмана-Форда, Dirty Flag, CSR, search of the optimal path, distributed system, Bellman-Ford algorithm, 004.075

Subject Geographic: Львів, Lviv

File Description: 42-48; application/pdf; image/png

Relation: Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі, 905, 2018; 1. Dolinskaya I. Optimal Path Finding in Direction, Location and Time Dependent Environments / Irina Dolinskaya. – Evanston, 2012. – 33 с. – (Northwestern University).; 2. Pradesh M. Modified Dijkstra’s Algorithm for Dense Graphs / Madhua Pradesh. – Bhopal, India, 2016. – 9 с. – (Maulana Ajad National Institute of Technology).; 3. Krianto S. Bellman Ford algorithm in Routing Information Protocol / Sulaiman Krianto. – Indonesia, 2018. – 10 с. – (Universitas Prima Indonesia).; 4. Aksak N. Vykorystannia alhorytmiv poshuku naikorotshoho shliakhu na hrafakh (Using algorithms to find the shortest path on the graphs) / Nikolay Aksak. – Kharkiv, 2004. – 10 с.; 5. Dunets R. Topolohiia kompiuternykh system (Topology of computer systems) / Roman Dunets. – Lviv, 2007. – 48 с. – (Lviv Polytechnic National University).; 1. Dolinskaya I. Optimal Path Finding in Direction, Location and Time Dependent Environments, Irina Dolinskaya, Evanston, 2012, 33 p, (Northwestern University).; 2. Pradesh M. Modified Dijkstra’s Algorithm for Dense Graphs, Madhua Pradesh, Bhopal, India, 2016, 9 p, (Maulana Ajad National Institute of Technology).; 3. Krianto S. Bellman Ford algorithm in Routing Information Protocol, Sulaiman Krianto, Indonesia, 2018, 10 p, (Universitas Prima Indonesia).; 4. Aksak N. Vykorystannia alhorytmiv poshuku naikorotshoho shliakhu na hrafakh (Using algorithms to find the shortest path on the graphs), Nikolay Aksak, Kharkiv, 2004, 10 p.; 5. Dunets R. Topolohiia kompiuternykh system (Topology of computer systems), Roman Dunets, Lviv, 2007, 48 p, (Lviv Polytechnic National University).; Ваврук Є. Я. Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі / Є. Я. Ваврук, З. Г. Мозіль // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Національного університету “Львівська політехніка”, 2018. — № 905. — С. 42–48.; https://ena.lpnu.ua/handle/ntb/47210; Vavruk E. Selection of optimal path finding algorithm for data transmition in distributed systems / E. Vavruk, Z. Mozil // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni systemy ta merezhi. — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2018. — No 905. — P. 42–48.

Availability: https://ena.lpnu.ua/handle/ntb/47210

О планарных графах и связанных с ними задачах

Authors: Шорохова, Ю. В., Павлова, Т. В.

Subject Terms: графы (математика), математика, геометрия, планарные графы, математические объекты, алгоритм Дейкстры, Дейкстры алгоритм, алгоритм Беллмана-Форда, Беллмана-Форда алгоритм, алгоритм Краскала, Краскала алгоритм, алгоритм Хакими, Хакими алгоритм

File Description: application/pdf

Relation: Математическое и информационное моделирование : сборник научных трудов. – 2017. – Вып. 15. – Ч. 2

Availability: https://elib.utmn.ru/jspui/handle/ru-tsu/17083

Использование теории графов при решении инженерных задач

Authors: Федоров, А. В.

Subject Terms: теория графов, решение инженерных задач, алгоритмы на графах, Алгоритм Флойда, Алгоритм Дейкстры, Алгоритм Беллмана-Форда

File Description: application/pdf

Relation: https://openrepository.ru/article?id=34277

Availability: https://openrepository.ru/article?id=34277

Способы организации многопутевой маршрутизации ; Methods of organization multipath routing

Authors: Диброва, М. А., Коган, А. В., Капорин, Р. М., Dibrova, M., Kohan, A., Kaporin, R.

Source: Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць, Вип. 64

Subject Terms: многопутевая маршрутизация, волновой алгоритм, алгоритм Беллмана-Форда, 004.724.4(045)

File Description: С. 145-149; application/pdf

Relation: Диброва М. А. Способы организации многопутевой маршрутизации / Диброва М. А., Коган А. В., Капорин Р. М. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2016. – Вип. 64. – С. 145–149. – Бібліогр.: 7 назв.; https://ela.kpi.ua/handle/123456789/20441

Availability: https://ela.kpi.ua/handle/123456789/20441

Маршрутизация в сетях с коммутацией пакетов

Authors: Кравчук, А.В.

Subject Terms: задача маршрутизации, алгоритм Беллмана-Форда

Relation: Dspace\SGAU\20170912\65264

Availability: http://repo.ssau.ru/handle/Vestnik-SGAU-Aktualnye-problemy-radioelektroniki/Marshrutizaciya-v-setyah-s-kommutaciei-paketov-65264