Электрическая модель с идеальными элементами для поиска кратчайшего пути во взвешенном ориентированном графе

Скорочена інформація про документ
dc.contributor.authorГнатенко, В. Ю.
dc.contributor.authorСтупень, П. В.
dc.date.accessioned2018-10-10T14:26:20Z
dc.date.available2018-10-10T14:26:20Z
dc.date.issued2018
dc.descriptionГнатенко, В. Ю. Электрическая модель с идеальными элементами для поиска кратчайшего пути во взвешенном ориентированном графе / В. Ю. Гнатенко, П. В. Ступень // Інформаційні технології і автоматизація – 2018 : зб. доп. XI Міжнар. наук.-практ. конф., Одеса, 4–5 жовт. 2018 р. / Одес. нац. акад. харч. технологій ; ред. кол.: С. В. Котлик, В. А. Хобін. – Одеса, 2018. – Ч. ІІ. – С. 29–30. – Бібліогр.: 4 назв.
dc.description.abstractРассмотрена проблема определения кратчайшего пути во взвешенном ориентированном графе с применением электрической модели с идеальными элементами. Так как исходная электрическая цепь не содержит накопителей энергии то в ней невозможен переходный процесс. Поэтому предложено преобразовать исходную электрическую цепь в динамическую путем присоединения к каждому узлу схемы по емкости, другой конец которой соединить с базисным узлом, не принадлежащим данной схеме и общим для всех емкостей. В результате становится возможным протекание переходного процесса, по окончании которого токи емкостей станут равными нулю и не будут оказывать влияния на распределение токов и напряжений в схеме.ru_RU
dc.identifier.urihttps://card-file.ontu.edu.ua/handle/123456789/4719
dc.subjectэлектрическая модельru_RU
dc.subjectвзвешенный ориентированный графru_RU
dc.subjectкратчайший путьru_RU
dc.subjectметод узловых потенциаловru_RU
dc.subjectметод установленияru_RU
dc.titleЭлектрическая модель с идеальными элементами для поиска кратчайшего пути во взвешенном ориентированном графеru_RU
dc.typeArticleru_RU
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Inform_tekhnol_avtomat_2018_pІІ_Gnatenko.pdf
Розмір:
248 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Інформаційні технології і автоматизація (Information technology and automation)