ВИКОРИСТАННЯ АЛГОРИТМУ ДЕЙКСТРИ ПРИ КОМП'ЮТЕРНОМУ ПОШУКУ ОПТИМАЛЬНОГО ШЛЯХУ НЕОРІЄНТОВАНОГО ГРАФА З УРАХУВАННЯМ ВПЛИВУ РАДІАЛЬНОГО ОХОПЛЕННЯ НА ВАГОВІ ФУНКЦІЇ РЕБР
DOI:
https://doi.org/10.31891/2307-5732-2024-337-3-36Ключові слова:
алгоритм Дейкстри, комп’ютерний пошук, оптимальний шлях, неорієнтований граф, радіальне охоплення, вагові функції ребрАнотація
З урахуванням впливу радіального охоплення визначені вагові функції ребр неорієнтованого графа при комп’ютерному пошуку оптимального шляху. Використані алгоритми та комп’ютерні програми для пошуку оптимального шляху графа з використанням алгоритму Дейкстри, що дозволило визначати напруженість та зміни відносного натягу по зонам заправки трикотажних та текстильних машин, з урахуванням специфіки конструкції системи подачі нитки. Це призводить до зменшення обривності ниток.
Завантаження
Опубліковано
30.05.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
