ВИЗНАЧЕННЯ ВАГОВИХ ФУНКЦІЙ РЕБЕР НЕОРІЄНТОВАНОГО ГРАФА ПРИ КОМП’ЮТЕРНОМУ ПОШУКУ ОПТИМАЛЬНОГО ШЛЯХУ З ВИКОРИСТАННЯМ АЛГОРИТМУ ДЕЙКСТРИ

Автор(и)

DOI:

https://doi.org/10.31891/2307-5732-2022-311-4-270-273

Ключові слова:

вагові функції ребер, алгоритм Дейкстри, неорієнтований граф, оптимальний шлях, комп’ютерна програма

Анотація

Визначені вагові функції ребер неорієнтованого графа при комп’ютерному пошуку оптимального шляху. Використані алгоритми та комп’ютерні програми для пошуку оптимального шляху графа з використанням алгоритму Дейкстри, що дозволлило визначати напруженість та зміни відносного натягу по зонам заправки трикотажних та текстильних машин, з урахуванням специфіки конструкції системи подачі нитки. Це призводить до зменшення обривності ниток.

Завантаження

Опубліковано

28.07.2022

Номер

Том 311 № 4 (2022): Вісник Хмельницького національного університету. Серія: Технічні науки

Розділ

Статті

Ліцензія

Авторське право (c) 2022 В. ЩЕРБАНЬ, В. ІЩЕНКО, О. КОЛИСКО, М. КОЛИСКО, Ю. ЩЕРБАНЬ (Автор)

Creative Commons License

Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.

Як цитувати

ЩЕРБАНЬ, В., ІЩЕНКО, В., КОЛИСКО, О., КОЛИСКО, М., & ЩЕРБАНЬ, Ю. (2022). ВИЗНАЧЕННЯ ВАГОВИХ ФУНКЦІЙ РЕБЕР НЕОРІЄНТОВАНОГО ГРАФА ПРИ КОМП’ЮТЕРНОМУ ПОШУКУ ОПТИМАЛЬНОГО ШЛЯХУ З ВИКОРИСТАННЯМ АЛГОРИТМУ ДЕЙКСТРИ. Herald of Khmelnytskyi National University. Technical Sciences, 311(4), 270-273. https://doi.org/10.31891/2307-5732-2022-311-4-270-273