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

Автор(и)

DOI:

https://doi.org/10.31891/2307-5732-2024-337-3-36

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

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

Анотація

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

Посилання

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

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

30.05.2024

Номер

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

Розділ

Статті

Як цитувати

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