Перегляд за Автор "Ступень, П. В."

Зараз показуємо 1 - 1 з 1
  • Документ
    Электрическая модель с идеальными элементами для поиска кратчайшего пути во взвешенном ориентированном графе
    (2018) Гнатенко, В. Ю.; Ступень, П. В.
    Рассмотрена проблема определения кратчайшего пути во взвешенном ориентированном графе с применением электрической модели с идеальными элементами. Так как исходная электрическая цепь не содержит накопителей энергии то в ней невозможен переходный процесс. Поэтому предложено преобразовать исходную электрическую цепь в динамическую путем присоединения к каждому узлу схемы по емкости, другой конец которой соединить с базисным узлом, не принадлежащим данной схеме и общим для всех емкостей. В результате становится возможным протекание переходного процесса, по окончании которого токи емкостей станут равными нулю и не будут оказывать влияния на распределение токов и напряжений в схеме.