Легенда

Эта тривиальная задача знакома вам по урокам физики: дана произвольная схема из резисторов, соединяющая два узла. Вычислите общее сопротивление цепи между этими узлами.

На вход программы цепь передаётся в виде неориентированного графа, где вес ребра является его сопротивлением, а искомые узлы обозначены номерами 0 и 1. Известно, что в цепи нет соединений вида «треугольник» и побочных участков, не несущих нагрузки.

Видео-разбор


Последнее изменение: Понедельник, 8 февраля 2021, 08:43