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

Анотація

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