Электрическая модель с идеальными элементами для поиска кратчайшего пути во взвешенном ориентированном графе
Вантажиться...
Дата
2018
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Рассмотрена проблема определения кратчайшего пути во взвешенном ориентированном графе с применением электрической модели с идеальными элементами.
Так как исходная электрическая цепь не содержит накопителей энергии то в ней невозможен переходный процесс. Поэтому предложено преобразовать исходную электрическую цепь в динамическую путем присоединения к каждому узлу схемы по емкости, другой конец которой соединить с базисным узлом, не принадлежащим данной схеме и общим для всех емкостей. В результате становится возможным протекание переходного процесса, по окончании которого токи емкостей станут равными нулю и не будут оказывать влияния на распределение токов и напряжений в схеме.
Опис
Гнатенко, В. Ю. Электрическая модель с идеальными элементами для поиска кратчайшего пути во взвешенном ориентированном графе / В. Ю. Гнатенко, П. В. Ступень // Інформаційні технології і автоматизація – 2018 : зб. доп. XI Міжнар. наук.-практ. конф., Одеса, 4–5 жовт. 2018 р. / Одес. нац. акад. харч. технологій ; ред. кол.: С. В. Котлик, В. А. Хобін. – Одеса, 2018. – Ч. ІІ. – С. 29–30. – Бібліогр.: 4 назв.
Ключові слова
электрическая модель, взвешенный ориентированный граф, кратчайший путь, метод узловых потенциалов, метод установления